校门外的树

Grade 100 Open Time Thursday, 18 June 2020, 10:40 AM
Discount 0.8 Time Discount Thursday, 18 June 2020, 10:40 AM
Allow late Yes Close Time Thursday, 18 June 2020, 10:40 AM
Input file tree.in Output file tree.out

【题目描述】校门外的树(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。