P1112 区间连续段

给你一个长度为n的数组 \(a_1, a_2, \dots a_n\) 。

一开始这n个元素都为0。

然后有m次操作，每次操作有两种操作类型：

举个例子，如果一个区间内有如下的数 \(3,3,2,2,2,1\) ，那么它有3段数据段，分别是 \(3,3\)，\(2,2,2\) 和 \(1\) 。

输入的第一行包含两个整数 \(n,m(1 \le n \le 10^5, 1 \le m \le 10^5)\) 。

接下来 \(m\) 行每行可能是两种形式：

其中 \(1 \le x \le y \le n, 1 \le a \le 10^9\) 。

对于每次 query 询问，输出该区间的数据段的个数。

3 3

update 1 2 1

query 1 2

query 2 3

1

2

巴特西