U138625 神来之笔

某日午后，$Seaway$一觉醒来，发现自己穿越到了俄罗丝，并成了罗丝($Rose$)沙皇的御用艺术家......在反穿越失败后，$Seaway$接受了这个事实，并努力地为女皇陛下效劳......

女皇陛下喜欢两件事：艺术和种树。一直以来，女皇陛下都致力于把这两件事结合起来。所以她让$Seaway$来完成这件事。女皇陛下把$Seaway$带到了御花园，指着其中的一棵树，向他描述了她对艺术的看法：女皇陛下认为，多彩就是艺术，但同时，颜色又不能太多，过多的颜色不叫艺术。她要$Seaway$依照她的看法，为这棵树进行艺术地染色。 女皇陛下的其他艺术家已经把这棵树染成了初始颜色。$Seaway$需要以此为基础，对整棵树的颜色进行修改，他会把某一棵子树统一改变颜色（子树的划分以$1$号点为全树总根）。同时，女皇陛下会在一旁监工，她会在任意时刻询问$Seaway$某棵子树一共有多少种颜色。

从文件$leebai.in$中读入数据。 ​ 第一行为两个整数$N,M$，表示树的节点数和总共的修改+询问次数。第二行有$N$个整数，表示每个节点初始的颜色。接下来的$N-1$行，每行两个整数$u,v$，表示节点$u,v$间连有一条边。接下来的$M$行，每行$2-3$个整数，按如下格式： ​ $1\ x\ c:$将以$x$为根的子树上所有节点（包括$x$节点）的颜色改为$c$。 ​ $2\ x:$询问以$x$为根的子树上所有节点的颜色数量。

输出到文件$leebai.out$中。 ​ 对于每个询问操作，给出确切的答案。

对于$30\%$的数据，有$1\le N,M\le 100000$，数据保证只有2号操作。 对于另$10\%$的数据，有$1\le N,M\le 100$。 对于另$10\%$的数据，有$1\le N,M\le 10000$。 对于全部数据，$1\le N,M\le 4\times 10^5$。数据保证颜色从1开始连续编号，且总颜色数量不超过$100$种。