#include <bits/stdc++.h>
using namespace std;
template <class T>
T abs(T x) {
  return x > 0 ? x : -x;
}
int n;
int m;
string s;
int st[10][100001];
int sum[100001];
int k, w;
int main() {
  scanf("%d%d%d", &n, &k, &w);
  cin >> s;
  for (int i = n - 1; i >= 0; i--) {
    for (int t = 0; t < k; t++)
      st[t][i] = st[t][i + 1] + int(i % k == t && s[i] == '1');
    sum[i] = sum[i + 1] + s[i] - '0';
  }
  for (int i = 0; i < w; i++) {
    int a, b;
    scanf("%d%d", &a, &b);
    a--;
    b--;
    int all = sum[a] - sum[b + 1];
    int cur = st[b % k][a] - st[b % k][b + 1];
    int len = (b - a + 1) / k;
    printf("%d\n", all - cur + (len - cur));
  }
  return 0;
}
