时间限制： 2.0 秒
空间限制： 256 MB
A 海滩上放置了一串由不同种类的贝壳组成的贝壳项链。贝壳项链按一条直线顺序放置。现在小 Z 从 I 海滩回到了 A 海滩，他很感兴趣这个海滩上的贝壳情况，希望你帮助他实现以下 3 个任务。
从标准输入读入数据。
输入包含若干行，第一行包含两个整数 ，其中 代表贝壳的个数， 代表操作数。
第二行包括 个数代表海滩上初始放置的贝壳种类的编号序列 ，数值范围为 至 的整数。
第三行至第 行代表具体操作，操作为以下三类：
输出到标准输出。
对于每一个查询，输出查询的结果。
6 5 1 1 2 3 4 1 1 1 6 2 1 5 1 1 3 3 1 1 1 1 3
4 3 2
见题目文件区的 2.in 和 2.ans。
本题保证所有的数据随机生成，输入数据的规模符合下表。样例 2 采用与测试点 21-25 相同的生成器生成。贝壳的种类编号 ，每次查询 。
