题目描述

$N$ 个布丁摆成一行,进行 $M$ 次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为 $1,2,2,1$ 的四个布丁一共有 $3$ 段颜色。

输入格式

第一行给出 $N,M$ 表示布丁的个数和好友的操作次数。

第二行 $N$ 个数 $A_1,A_2 \dots A_n$ 表示第 $i$ 个布丁的颜色。

从第三行起有 $M$ 行,对于每个操作,若第一个数字是 $1$ 表示要对颜色进行改变，其后的两个整数 $X,Y$ 表示将所有颜色为 $X$ 的变为 $Y$，$X$ 可能等于 $Y$。

若第一个数字为 $2$ 表示要进行询问当前有多少段颜色，这时你应该输出一个整数 $0$。

输出格式

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

4 3
1 2 2 1
2
1 2 1
2

3
1

数据范围

$1 \le n,~m \le 10^5,~1 \le a_i,~x,~y \le 10^6$