#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 5;
char s[MAXN];
int sum[MAXN], sum2[10][MAXN];
int main() {
  int m, n, i, j, k, w;
  scanf("%d%d%d", &n, &k, &w);
  scanf("%s", s + 1);
  for (i = 1; i <= n; i++) {
    sum[i] = sum[i - 1];
    if (s[i] == '1') sum[i]++;
    if (i - k > 0) sum2[i % k][i / k] = sum2[i % k][(i - k) / k];
    if (s[i] == '1') sum2[i % k][i / k]++;
  }
  while (w--) {
    int l, r;
    scanf("%d%d", &l, &r);
    int fi = l + k - 1;
    int la = (r - fi) / k * k + fi;
    int num = (la - fi) / k + 1;
    int num2 = sum2[la % k][la / k];
    if (fi >= k) num2 -= sum2[fi % k][(fi - k) / k];
    cout << (num - num2) + (sum[r] - sum[l - 1] - num2) << endl;
  }
}
