Вам дана строка $$$s_1s_2 \ldots s_n$$$, состоящая из букв a и b. Ваша задача ответить на следующие $$$q$$$ запросов к этой строке:
В первой строке входных данных содержится два целых числа $$$n$$$ и $$$q$$$ ($$$1 \leq n, q \leq 2 \cdot 10^5$$$) — длина строки $$$s$$$ и количество запросов.
Во второй строке входных данных содержится строка $$$s$$$ длины $$$n$$$, состоящая из букв a и b.
В следующих $$$q$$$ строках входных данных описываются запросы. Каждая строка содержит два целых числа $$$l$$$ и $$$r$$$ ($$$1 \leq l, r \leq n$$$).
Для каждого запроса выведите «Yes», если подстрока отсортирована по неубыванию, иначе «No».
Вы можете вывести ответ в любом регистре (верхнем или нижнем). Например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительные ответы.
6 4 aababb 1 3 2 5 3 6 4 6
Yes No No Yes