Последовательные
Asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Вам дана строка длины , состоящая из строчных букв английского алфавита.
Кроме того, Вам даны запросов к строке . Для каждого , -й запрос представлен двумя целыми числами и и выглядит следующим образом:
В подстроке строки , которая охватывает символы с -го по -й, сколько существует мест, в которых одна и та же строчная буква английского алфавита встречается два раза подряд? Другими словами, сколько существует целых чисел , таких что и ?
Выведите ответ для каждого из запросов.
Giriş verilənləri
Первая строка содержит два целых числа и .
Вторая строка — это строка длины , состоящая из строчных букв английского алфавита.
Каждая из следующих строк содержит запрос .
Çıxış verilənləri
Выведите строк. Для каждого , -я строка должна содержать ответ на -й запрос.
Nümunələr
Giriş #1
Çıxış #1
Giriş #2
Çıxış #2
Təqdimatlar 65
Qəbul dərəcəsi 37%