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