В такие времена стрельба из лука всегда была основным спортом дня, ведь йомены Ноттингемшира были лучшими стрелками из длинного лука во всей Англии, но в этом году шериф колебался...
Шериф Ноттингема организовал турнир по стрельбе из лука. Это финальный раунд, и Робин Гуд играет против Шерифа!
В ряд выставлено \(n\) мишеней, пронумерованных от \(1\) до \(n\). Когда игрок стреляет в мишень \(i\), его счет увеличивается на \(a_i\), и мишень \(i\) уничтожается. Игра состоит из ходов, и игроки поочередно делают свои ходы. Робин Гуд всегда начинает игру, затем Шериф и так далее. Игра продолжается до тех пор, пока все мишени не будут уничтожены. Оба игрока начинают со счетом \(0\).
В конце игры игрок с наибольшим счетом выигрывает, а другой игрок проигрывает. Если оба игрока имеют одинаковый счет, это ничья, и никто не выигрывает и не проигрывает. На каждом ходу игрок может стрелять в любую мишень, которая еще не была поражена. Оба игрока играют оптимально, чтобы получить максимальный возможный счет.
Шериф Ноттингема подозревает, что он может проиграть игру! Этого не должно произойти, вы должны помочь Шерифу. Шериф задаст \(q\) запросов, каждый из которых будет указывать \(l\) и \(r\). Это означает, что игра будет проводиться только с мишенями \(l, l+1, \dots, r\), так как остальные будут удалены Шерифом перед началом игры.
Для каждого запроса \(l\), \(r\) определите, может ли Шериф не проиграть игру, когда рассматриваются только мишени \(l, l+1, \dots, r\).
Выходные данные
Для каждого запроса выведите «YES», если Шериф не проиграет игру, когда рассматриваются только мишени \(l, l+1, \dots, r\), и «NO» в противном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.