Массив \(a\) длины \(m\) назовем красивым, если существует массив \(b\) из \(m\) целых чисел, для которого выполняются следующие условия:
- \(\sum\limits_{i=1}^{m} a_i = \sum\limits_{i=1}^{m} b_i\);
- \(a_i \neq b_i\) для каждого индекса \(i\) от \(1\) до \(m\);
- \(b_i > 0\) для каждого индекса \(i\) от \(1\) до \(m\).
Дан массив \(c\) длины \(n\). Каждый элемент этого массива больше \(0\).
Вам нужно ответить на \(q\) запросов. Во время \(i\)-го запроса вам нужно определить, является ли подмассив \(c_{l_{i}}, c_{l_{i}+1}, \dots, c_{r_{i}}\) красивым.
Выходные данные
Для каждого запроса выведите YES, если подмассив красивый. В противном случае выведите NO.
Вы можете выводить каждую букву в любом регистре (как строчную или как заглавную). Например, строки yEs, yes, Yes и YES будут приняты как положительный ответ.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
5 4
1 2 1 4 5
1 5
4 4
3 4
1 3
|
YES
NO
YES
NO
|