#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, w;
  cin >> n >> k >> w;
  vector<int> v(n + 1, 0);
  char c;
  for (int i = 1; i < n + 1; ++i) {
    cin >> c;
    if (c == '1') {
      v[i] += 1;
    }
    if (i >= k) {
      v[i] += v[i - k];
    }
  }
  int l, r;
  for (int i = 0; i < w; ++i) {
    cin >> l >> r;
    int num = v[r];
    if (l > 1) {
      num -= v[l - 1];
    }
    int ans = ((r - l + 1) / k) - num;
    for (int j = 1; j < k; ++j) {
      int t = v[r - j];
      if (l > 1 + j) {
        t -= v[l - 1 - j];
      }
      ans += t;
    }
    cout << ans << endl;
  }
  return 0;
}
