P2184 贪婪大陆

题目描述

在 x 轴上不断的涂颜色（后涂的颜色不会覆盖先涂的颜色，每种颜色都不同）。

有 n 次操作，操作有两种：

• 1 l r ，表示在 $[l, r]$ 这段区间涂上一种新的颜色；
• 2 l r ，表示若 询问当前 $[l, r]$ 区间内有出现了多少种颜色。

输入格式

第一行为一个整数 $n \ (1 \le n \le 3 \times 10^5)$ 。

接下来有 $n$ 行，每行表示一次操作 $(1 \le l \le r \le 10^6)$。

输出格式

对于每次询问，输出一个答案（单独一行）。

输入输出样例 #1

输入 #1

4
1 1 3
2 2 5
1 2 4
2 3 5

输出 #1

1
2