3391: 「一本通 4.1 例 3」校门外的树

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

**原题来自:[Vijos P1448](https://vijos.org/p/1448)** 校门外有很多树,学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两种操作: + $K=1$,读入 $l,r$ 表示在 $l$ 到 $r$ 之间种上一种树,每次操作种的树的种类都不同; + $K=2$,读入 $l,r$ 表示询问 $l$ 到 $r$ 之间有多少种树。 注意:每个位置都可以重复种树。

输入

第一行 $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\%$ 的数据,$1\le n,m\le 100$; 对于 $60\%$ 的数据,$1\le n\le 10^3,1\le m\le 5\times 10^4$; 对于 $100\%$ 的数据,$1\le n,m\le 5\times 10^4$,保证 $l,r\gt 0$。

来源/分类