407002 - 校门外的树

校门外有很多种树，现在学院决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： （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输出一个答案。

20%的数据保证，n，m≤100； 60%的数据保证，n≤1 000，m≤50 000； 100%的数据保证，n，m≤50 000。