logo AlgoBeat OnlineJudge
登录 注册

#101483. [BZOJ 1483] [HNOI2009]梦幻布丁

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

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

第二行 个数 表示第 个布丁的颜色。

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

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

输出格式

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

样例

样例输入 #1

4 3
1 2 2 1
2
1 2 1
2

样例输出 #1

3
1

数据范围与提示