题目描述
原题来自：Vijos P1448
校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作：
K=1
K=1，读入
l,r
l,r 表示在
l
l 到
r
r 之间种上一种树，每次操作种的树的种类都不同；
K=2
K=2，读入
l,r
l,r 表示询问
l
l 到
r
r 之间有多少种树。
注意：每个位置都可以重复种树。
输入
第一行
n,m
n,m 表示道路总长为
n
n，共有
m
m 个操作；
接下来
m
m 行为
m
m 个操作。
输出
对于每个
k=2
k=2 输出一个答案。
样例输入
5 4
1 1 3
2 2 5
1 2 4
2 3 5
样例输出
1
2
提示
数据范围与提示
对于
20\%
20% 的数据，
1\le n,m\le 100
1≤n,m≤100；
对于
60\%
60% 的数据，
1\le n\le 10^3,1\le m\le 5\times 10^4
1≤n≤103,1≤m≤5×104；
对于
100\%
100% 的数据，
1\le n,m\le 5\times 10^4
1≤n,m≤5×104，保证
l,r\gt 0
l,r>0。
来源/分类
ybttg 树状数组