数据结构基础

【题目描述】校门外的树（tree）vijos 1448

校门外有很多种树，现在学院决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：

（1）K＝1，读入l，r表示在区间[l，r]中种上一种树，每次操作种的树的种类都不同。

（2）K＝2，读入l，r表示询问l~r之间能见到多少种树（l，r＞0）。

 【输入格式】

第一行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≤1 000，m≤50 000；

100%的数据保证，n，m≤50 000。