#include <bits/stdc++.h>
int dp[100007][16];
int main() {
  int n, k, w;
  scanf("%d %d %d\n", &n, &k, &w);
  for (int i = 1; i <= n; i++) {
    char ch;
    scanf("%c", &ch);
    const bool f = ch == '1';
    for (int j = 0; j < k; j++) {
      dp[i][j] = dp[i - 1][j];
      if (i % k == j) {
        if (!f) {
          dp[i][j]++;
        }
      } else {
        if (f) {
          dp[i][j]++;
        }
      }
    }
  }
  for (int i = 0; i < w; i++) {
    int l, r;
    scanf("%d %d\n", &l, &r);
    int ans = dp[r][r % k] - dp[l - 1][r % k];
    printf("%d\n", ans);
  }
  return 0;
}
