2817: 「一本通 4.1 例 3」校门外的树

原题来自：Vijos P1448

校门外有很多树一开始没有树。学校将校门外的道路分为 $n$ 个路段，并决定在某个时刻在某些连续的路段上种同一种树。每次种的树的种类都互不相同。学校希望你写一个程序展示种树的效果。

你的程序应支持两种操作，它们都以 k l r 的形式表示，意义如下：

• 若 $k=1$，则表示从路段 $l$ 到 $r$ ，每个路段种上一种树；

• 若 $k=2$，则表示询问路段 $l$ 到 $r$ 之间共种了多少种树。

注意：每个路段都可以种多种树。

第一行包含两个整数 $n, m$，表示道路共被分为 $n$ 个路段，共有 $m$ 个操作；

接下来 $m$ 行，每行包含三个整数 $k, l, r$，描述一个操作，为题意所述的两种之一。

对于每个 $k=2$ 的操作，输出一行一个整数，表示询问的答案。

5 4
1 1 3
2 2 5
1 2 4
2 3 5

1
2