Назовём массив \(b_1, b_2, \ldots, b_m\) (\(m \ge 2\)) хорошим, если его можно разрезать на две части так, чтобы все элементы в левой части были строго меньше, чем все элементы в правой части. Другими словами, должен существовать такой индекс \(1 \le i < m\), что любой элемент из \(b_1, \ldots, b_i\) строго меньше любого элемента из \(b_{i+1}, \ldots, b_m\).
Дан массив \(a_1, a_2, \ldots a_n\), состоящий из различных целых чисел от \(1\) до \(n\). Поступают \(q\) запросов. В каждом запросе даны два числа \(l\) и \(r\). Требуется для каждого запроса проверить, является ли массив \(a_l, a_{l+1}, \ldots, a_r\) хорошим.
Выходные данные
Для каждого запроса выведите «Yes» (без кавычек), если массив \(a_l, a_{l+1}, \ldots, a_r\) является хорошим, и «No» (без кавычек) иначе.
Вы можете выводить «Yes» и «No» в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительный ответ).
Примечание
В первом примере:
- Массив \([3,2,1,4,5]\) можно разрезать на две части \([3,2,1]\) и \([4,5]\).
- Массив \([3,2,1]\) нельзя разрезать на две части так, чтобы все элементы в левой части были меньше всех элементов в правой части.
- Массив \([3,2,1,4]\) можно разрезать на две части \([3,2,1]\) и \([4]\).
- Массив \([3,2]\) нельзя разрезать на две части так, чтобы все элементы в левой части были меньше всех элементов в правой части.
- Массив \([2,1,4,5]\) можно разрезать на две части \([2,1]\) и \([4,5]\).
Во втором примере:
- Массив \([2,4,3]\) можно разрезать на две части \([2]\) и \([4,3]\).
- Массив \([6,2,4,3,5]\) нельзя разрезать на две части так, чтобы все элементы в левой части были меньше всех элементов в правой части.
- Массив \([4,3,5]\) можно разрезать на две части \([4,3]\) и \([5]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
3 2 1 4 5
5
1 5
1 3
1 4
1 2
2 5
|
Yes
No
Yes
No
Yes
|
|
2
|
6
1 6 2 4 3 5
3
3 5
2 6
4 6
|
Yes
No
Yes
|