Владик начал читать сложно написанную книгу по алгоритмам, содержащую n страниц. Для того, чтобы улучшить понимание написанного, его друзья посоветовали ему читать страницы в некотором порядке, заданном перестановкой P = [p1, p2, ..., pn], где pi обозначает номер страницы, которую следует читать i-й по очереди.
Иногда мама Владика сортировала по возрастанию некоторый отрезок перестановки P с позиции l по r включительно, так как очень любит порядок. Для каждого из таких случаев Владик знает x — какую по счету страницу из перестановки он сейчас должен прочитать. Ему интересно, поменялась ли страница, которую он будет читать после сортировки, другими словами, поменялось ли px. После каждой такой сортировки он возвращал перестановку в изначальное состояние, поэтому можно считать, что каждая такая сортировка независима от других.
Выходные данные
Для каждого случая в отдельной строке выведите «Yes», если страница, которую будет читать Владик, останется такой же и «No» иначе.
Примечание
Объяснение первого примера:
- [1, 2, 3, 4, 5] — перестановка после сортировки, так как 3-й элемент не изменился, ответ «Yes».
- [3, 4, 5, 2, 1] — перестановка после сортировки, так как 1-й элемент изменился, ответ «No».
- [5, 2, 3, 4, 1] — перестановка после сортировки, так как 3-й элемент не изменился, ответ «Yes».
- [5, 4, 3, 2, 1] — перестановка после сортировки, так как 4-й элемент не изменился, ответ «Yes».
- [5, 1, 2, 3, 4] — перестановка после сортировки, так как 3-й элемент изменился, ответ «No».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
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
|
|
2
|
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
|