D. Одни и те же лекции
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В Университете Нархоз декан верит в идеальное равенство: каждый преподаватель должен проводить одинаковое количество лекций — ни больше, ни меньше. Вдохновленная этой справедливостью, студентка по имени Айгерим определяет "хороший сегмент" массива следующим образом:

> Сегмент является хорошим, если каждое различное число в нем появляется ровно одинаковое количество раз.

Вам дан массив $$$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. Для сброса буфера используйте:

  • fflush(stdout) или cout.flush() в C++;
  • System.out.flush() в Java;
  • flush(output) в Pascal;
  • stdout.flush() в Python;
  • обратитесь к документации для других языков.

Вы должны сбрасывать буфер вывода после $$$5$$$-го, $$$10$$$-го, $$$15$$$-го запроса (и так далее), то есть после каждого запроса с индексом, кратным $$$5$$$. После этого вы можете читать следующую группу запросов.

Пример
Входные данные
7 5
1 2 3 4 4 5 5
1 5
1 4
4 5
4 7
2 3
Выходные данные
no
yes
yes
yes
yes