$N$ 个布丁摆成一行，进行 $M$ 次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。
例如颜色分别为 $1,2,2,1$ 的四个布丁一共有 $3$ 段颜色。
第一行给出 $N,M$ 表示布丁的个数和好友的操作次数。
第二行 $N$ 个数 $A_1,A_2...A_n$ 表示第 $i$ 个布丁的颜色从第三行起有 $M$ 行，对于每个操作，若第一个数字是 $1$ 表示要对颜色进行改变，其后的两个整数 $X,Y$ 表示将所有颜色为 $X$ 的变为 $Y$ ，$X$ 可能等于 $Y$。若第一个数字为 $2$ 表示要进行询问当前有多少段颜色，这时你应该输出一个整数 $0$。
$n,m \le 1000000$
针对第二类操作即询问，依次输出当前有多少段颜色。
4 3 1 2 2 1 2 1 2 1 2
3 1
Comet OJ