Последовательные
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Вам дана строка длины , состоящая из строчных букв английского алфавита.
Кроме того, Вам даны запросов к строке . Для каждого , -й запрос представлен двумя целыми числами и и выглядит следующим образом:
В подстроке строки , которая охватывает символы с -го по -й, сколько существует мест, в которых одна и та же строчная буква английского алфавита встречается два раза подряд? Другими словами, сколько существует целых чисел , таких что и ?
Выведите ответ для каждого из запросов.
Входные данные
Первая строка содержит два целых числа и .
Вторая строка — это строка длины , состоящая из строчных букв английского алфавита.
Каждая из следующих строк содержит запрос .
Выходные данные
Выведите строк. Для каждого , -я строка должна содержать ответ на -й запрос.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 65
Коэффициент принятия 37 %