У вас есть массив \(a\), состоящий из \(n\) положительных целых чисел, и вам нужно обработать \(q\) запросов двух типов:
- \(1\) \(i\) \(x\): заменить \(a_{i}\) на \(x\);
- \(2\) \(l\) \(r\) \(k\): проверить, кратно ли числу \(k\) количество вхождений каждого положительного целого числа в подмассив \(a_{l}, a_{l+1}, \ldots a_{r}\) (смотрите пример для лучшего понимания).
Примечание
В первом запросе запрашиваемый подмассив равен \([1234, 2, 3, 3, 2, 1]\), и очевидно, что количество вхождений \(1\) не делится на \(k = 2\). Так что ответ «NO».
В третьем запросе запрашиваемый подмассив равен \([1, 2, 3, 3, 2, 1]\), и видно, что количество вхождений каждого целого числа в этом подмассиве делится на \(k = 2\). Поэтому ответ «YES».
В шестом запросе запрошенный подмассив равен \([1, 2, 3, 3, 2, 1, 1, 2, 3]\), и видно, что количество вхождений каждого целого числа в этом подмассиве кратно \(k = 3\). Так что ответ «YES».