2620: 校门外的树
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：171
解决：43
题目描述
在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，即每次种的树都不相同。 现有两个操作： 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 【题目出处】详见Vijos1448