墨墨购买了一套 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令：
1、 代表询问你从第 支画笔到第 支画笔中共有几种不同颜色的画笔。 2、 把第P支画笔替换为颜色 。
为了满足墨墨的要求，你知道你需要干什么了吗？
第 行两个整数 ，分别代表初始画笔的数量以及墨墨会做的事情的个数。第 行 个整数，分别代表初始画笔排中第 支画笔的颜色。第 行到第 行，每行分别代表墨墨会做的一件事情，格式见题干部分。
对于每一个 query 的询问，你需要在对应的行中给出一个数字，代表第 支画笔到第 支画笔中共有几种不同颜色的画笔。
6 5 1 2 3 4 5 5 Q 1 4 Q 2 6 R 1 2 Q 1 4 Q 2 6
4 4 3 4
对于 的数据，，修改操作不多于 次，所有的输入数据中出现的所有整数均大于等于 且不超过 。
2016.3.2 新加数据两组 by Nano_Ape
2022.3.23 题面已修缮
