nocriz出了道数列题。
nocriz
现有一长度为 的数列 ,所有元素均为.
现在有 次操作,每次将其中的一段都赋值为一种数列中没有出现过的数字。问数列中一共有多少连续的段,在段中所有数字都是相同的。
第一行两个整数 , 。
接下来 行,每行两个整数 , 。
输出 行,每行一个整数,代表当前的段数。
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