梦幻布丁

题目来源

HNOI2009

题目描述

$n$个布丁摆成一行，进行$m$次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。

例如颜色分别为$1,2,2,1$的四个布丁一共有$3$段颜色。

输入格式

第一行两个整数$n,m (1\leq n,m \leq 10^5)$表示布丁的个数和操作次数。

第二行$n$个数$a_1, a_2, \dots, a_n(1\leq a_i\leq 10^6)$表示第$i$个布丁的颜色。

接下来$m$行，每行描述一次操作。每行首先有一个整数$op$表示操作类型：

• 若$op = 1$，则后有两个整数$x, y$，表示将颜色$x$的布丁全部变成颜色$y$。保证$1\leq x, y\leq 10^6$，$x$可能等于$y$。
• 若$op = 2$，则表示一次询问。

输出格式

针对第二类操作即询问，依次输出当前有多少段颜色。

样例输入

4 3
1 2 2 1
2
1 2 1
2

样例输出

3
1