校门外的树

题目描述:

在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，即每次种的树都不相同。
现有两个操作：
K=1，读入 l,r 表示在 l~r 之间种上的一种树
K=2，读入 l,r 表示询问 l~r 之间能见到多少种树

输入格式:

第一行 n,m 表示道路总长为 n，共有 m 个操作
接下来 m 行为 m 个操作。

输出格式:

对于每个 k=2 输出一个答案

样例输入:

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

样例输出:

1
2

提示:

20%的数据保证， n,m<=100
60%的数据保证， n <=1000,m<=50000
100%的数据保证， n,m<=50000

时间限制: 1000ms
空间限制: 128MB

---

来源: NOIP