nocriz出了道数列题。
nocriz
现有一长度为 nnn 的数列 aaa ，所有元素均为000.
现在有 qqq 次操作，每次将其中的一段都赋值为一种数列中没有出现过的数字。问数列中一共有多少连续的段，在段中所有数字都是相同的。
第一行两个整数 nnn , qqq。
接下来 qqq 行，每行两个整数 lll , rrr。
输出 qqq 行，每行一个整数，代表当前的段数。
3 4 1 1 2 2 1 2 1 3
2 3 2 1
45 15 17 25 13 18 26 27 6 6 1 45 6 7 34 42 1 5 37 44 33 36 5 8 28 31 15 19 34 36 19 28
3 4 5 7 1 3 5 5 6 6 6 8 10 11 11
1≤q≤2⋅1051 \le q \le 2 \cdot 10^51≤q≤2⋅105
1≤l≤r≤n≤1091 \le l \le r \le n \le 10^91≤l≤r≤n≤109