У вас есть массив \(a_1,a_2, \dots, a_n\). Каждый элемент изначально имеет значение \(0\) и цвет \(1\). Также вам дано \(q\) запросов, которые нужно обработать:
Первая строка входных данных содержит два целых числа \(n\) и \(q\) (\(1 \le n,q \le 10^6\)) — длину массива \(a\) и количество запросов, которые нужно обработать.
Каждая из следующих \(q\) строк содержит запрос, который задан в формате, описанном в условии задачи.
Выведите ответы на запросы третьего типа в отдельных строках.
Первый тестовый пример описан ниже. Синий, красный и зеленый обозначают цвета \(1\), \(2\) и \(3\) соответственно.
5 8 Color 2 4 2 Add 2 2 Query 3 Color 4 5 3 Color 2 2 3 Add 3 3 Query 2 Query 5
2 5 3
2 7 Add 1 7 Query 1 Add 2 4 Query 2 Color 1 1 1 Add 1 1 Query 2
7 7 8
4000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач