#include <bits/stdc++.h>
using namespace std;
int chng[11][100005];
long long int ct[11][100005], i;
string a;
int main() {
  long long int n, k, w;
  cin >> n >> k >> w;
  cin >> a;
  for (i = 0; i < k; i++) {
    long long int ct1 = 0;
    ct[i][ct1] = 0;
    long long int req = 0;
    for (int j = i + 1; j <= n; j++) {
      if ((j - i) % k == 0) {
        if (a[j - 1] == '0') req++;
        ct[i][j] = req;
      } else {
        if (a[j - 1] == '1') req++;
      }
    }
  }
  for (i = 0; i < w; i++) {
    long long int l, r;
    cin >> l >> r;
    long long int x = (l - 1) % k;
    cout << ct[x][r] - ct[x][l - 1] << endl;
  }
  return 0;
}
