Решение задачи "Илья и запросы" с Codeforces

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
 
int main() {
 
    std::string s;
 
    std::cin >> s;
 
    int n = s.size();
    std::vector <int> a (n);
    a[0] = 0;
 
    for (int i = 1; i < n; ++i) {
        a[i] = a[i - 1] + (s[i] == s[i - 1]);
    }
 
    /*for (int i = 0; i < n; ++i) {
        std::cout << a[i] << ' ';
    }*/
 
    int m;
 
    std::cin >> m;
 
    int x;
    int y;
 
    for (int i = 0; i < m; ++i) {
        std::cin >> x >> y;
        std::cout << a[y - 1] - a[x - 1] << '\n';
    }
 
    return 0;
 
}