B. Владик и сложная книга
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Владик начал читать сложно написанную книгу по алгоритмам, содержащую n страниц. Для того, чтобы улучшить понимание написанного, его друзья посоветовали ему читать страницы в некотором порядке, заданном перестановкой P = [p1, p2, ..., pn], где pi обозначает номер страницы, которую следует читать i-й по очереди.

Иногда мама Владика сортировала по возрастанию некоторый отрезок перестановки P с позиции l по r включительно, так как очень любит порядок. Для каждого из таких случаев Владик знает x — какую по счету страницу из перестановки он сейчас должен прочитать. Ему интересно, поменялась ли страница, которую он будет читать после сортировки, другими словами, поменялось ли px. После каждой такой сортировки он возвращал перестановку в изначальное состояние, поэтому можно считать, что каждая такая сортировка независима от других.

Входные данные

В первой строке находится два целых числа n, m (1 ≤ n, m ≤ 104) — длина перестановки и количество случаев.

В следующей строке входных данных задано n целых чисел p1, p2, ..., pn (1 ≤ pi ≤ n) — элементы перестановки P. Напомним, что все элементы перестановки различны.

В каждой из m следующих строк задано по три целых числа li, ri, xi (1 ≤ li ≤ xi ≤ ri ≤ n) — левая и правая границы сортируемого подотрезка в i-м случае и позиция, которая интересует Владика, после сортировки.

Выходные данные

Для каждого случая в отдельной строке выведите «Yes», если страница, которую будет читать Владик, останется такой же и «No» иначе.

Примеры
Входные данные
5 5
5 4 3 2 1
1 5 3
1 3 1
2 4 3
4 4 4
2 5 3
Выходные данные
Yes
No
Yes
Yes
No
Входные данные
6 5
1 4 3 2 5 6
2 4 3
1 6 2
4 5 4
1 3 3
2 6 3
Выходные данные
Yes
No
Yes
No
Yes
Примечание

Объяснение первого примера:

  1. [1, 2, 3, 4, 5] — перестановка после сортировки, так как 3-й элемент не изменился, ответ «Yes».
  2. [3, 4, 5, 2, 1] — перестановка после сортировки, так как 1-й элемент изменился, ответ «No».
  3. [5, 2, 3, 4, 1] — перестановка после сортировки, так как 3-й элемент не изменился, ответ «Yes».
  4. [5, 4, 3, 2, 1] — перестановка после сортировки, так как 4-й элемент не изменился, ответ «Yes».
  5. [5, 1, 2, 3, 4] — перестановка после сортировки, так как 3-й элемент изменился, ответ «No».