2817: 「一本通 4.1 例 3」校门外的树
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：135
Solved：62
Description
原题来自：Vijos P1448
校门外有很多树一开始没有树。学校将校门外的道路分为 $n$ 个路段，并决定在某个时刻在某些连续的路段上种同一种树。每次种的树的种类都互不相同。学校希望你写一个程序展示种树的效果。
你的程序应支持两种操作，它们都以 k l r 的形式表示，意义如下：
若 $k=1$，则表示从路段 $l$ 到 $r$ ，每个路段种上一种树；
若 $k=2$，则表示询问路段 $l$ 到 $r$ 之间共种了多少种树。
注意：每个路段都可以种多种树。
Input
第一行包含两个整数 $n, m$，表示道路共被分为 $n$ 个路段，共有 $m$ 个操作；
接下来 $m$ 行，每行包含三个整数 $k, l, r$，描述一个操作，为题意所述的两种之一。
Output
对于每个 $k=2$ 的操作，输出一行一个整数，表示询问的答案。
Sample Input Copy
5 4
1 1 3
2 2 5
1 2 4
2 3 5Sample Output Copy
1
2HINT
对于 $20\%$ 的数据，$1 \leq n, m \leq 100$；
对于 $60\%$ 的数据，$1 \leq n \leq 10^3$，$1 \leq m \leq 5 \times 10^4$；
对于 $100\%$ 的数据，$1 \leq n, m \leq 5 \times 10^4$，保证 $l, r>0$。