В Университете Нархоз декан верит в идеальное равенство: каждый преподаватель должен проводить одинаковое количество лекций — ни больше, ни меньше. Вдохновленная этой справедливостью, студентка по имени Айгерим определяет "хороший сегмент" массива следующим образом:
> Сегмент является хорошим, если каждое различное число в нем появляется ровно одинаковое количество раз.
Вам дан массив $$$a$$$ длиной $$$n$$$, где каждый элемент представляет собой ID преподавателя, назначенного на лекцию. $$$ \\ $$$ Вам также даны $$$q$$$ запросов. Для каждого запроса вам нужно определить, является ли сегмент массива от позиции $$$l$$$ до $$$r$$$ (включительно) хорошим.
Помогите Айгерим определить, какие сегменты соответствуют правилу справедливости декана.
Первая строка содержит два целых числа $$$n$$$ и $$$q$$$ $$$(1 \le n,q \le 10^{5},q \bmod 5 = 0 )$$$ — количество лекций и количество запросов.$$$ \\ $$$ Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \cdots, a_n$$$ $$$(1 \le a_i \le n)$$$— ID преподавателей, назначенных на каждую лекцию.$$$ \\ $$$ Каждая из следующих $$$q$$$ строк содержит два целых числа $$$l$$$ и $$$r$$$ $$$(1\le l \le r \le n)$$$ — границы проверяемого сегмента.
Для каждого запроса выведите yes, если отрезок хороший, иначе выведите no.
После вывода ответов на группу запросов не забудьте вывести символ конца строки и сбросить буфер вывода. В противном случае вы можете получить вердикт Idleness Limit Exceeded. Для сброса буфера используйте:
Вы должны сбрасывать буфер вывода после $$$5$$$-го, $$$10$$$-го, $$$15$$$-го запроса (и так далее), то есть после каждого запроса с индексом, кратным $$$5$$$. После этого вы можете читать следующую группу запросов.
7 51 2 3 4 4 5 51 51 44 54 72 3
no yes yes yes yes