校门外的树
题号：NC50429
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作：
  • K=1，读入l,r表示在l到r之间种上一种树，每次操作种的树的种类都不同；
  • K=2，读入l,r表示询问l到r之间有多少种树。注意：每个位置都可以重复种树。

输入描述:

第一行n,m表示道路总长为n，共有m个操作；
接下来m行为m个操作。

输出描述:

对于每个k=2输出一个答案。
示例1

输入

复制 
5 4
1 1 3
2 2 5
1 2 4
2 3 5

输出

复制 
1
2

备注:

对于的数据，；
对于的数据，；
对于的数据，，保证。