2154

2154. 梦幻布丁

题目

一天，小徐的好友邀请他去吃布丁，于是小徐高高兴兴的来到好友家。

哇，这么多五彩缤纷的布丁！

好友说：“在我们开吃前先玩会儿游戏吧。”

于是他将布丁摆成一行，接着说：“我可以把某种颜色的布丁全部变成另一种颜色，我还会在某些时刻问你当前一共有多少段颜色。例如：颜色分别为 $1,2,2,1$ 的四个布丁一共有 $3$ 段颜色。”

输入格式

第一行包含整数 $n$ 和 $m$，分别表示布丁的个数和好友的操作次数。

第二行包含 $n$ 个空格隔开的整数 $A_1,A_2,…,A_n$，其中 $A_i$ 表示第 $i$ 个布丁的颜色。

从第三行起的 $m$ 行，依次描述 $m$ 个操作。

对每个操作，若第一个数是 $1$，则表示好友要改变颜色，这时后跟两个整数 $x$ 和 $y$（可能相等），表示执行该操作后所有颜色为 $x$ 的布丁被变成颜色 $y$。

若第一个数是 $2$，则表示好友要询问目前有多少段颜色，这时应该输出一个整数回答。

输出格式

对于每个询问，在一行中输出一个整数作为回答。

数据范围

$0 < n,m < 100001$,

$0 < A_i,x,y < 10^6$

输入样例：

4 3
1 2 2 1
2
1 2 1
2

输出样例：

3
1

题解