#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long n, m, q;
  string s, t;
  cin >> n >> m >> q >> s >> t;
  map<long long, long long> d;
  long long cont = 0;
  for (long long i = (0); i < (long long)(n); i++) {
    if (s.substr(i, m) == t) {
      d[i] = ++cont;
    }
  }
  while (q--) {
    long long l, r;
    cin >> l >> r;
    l--;
    r--;
    auto it = d.lower_bound(l);
    auto jt = d.upper_bound(r - m + 1);
    if (jt == d.begin()) {
      puts("0");
      continue;
    }
    jt--;
    long long x = jt->second - it->second + 1;
    if (x < 0) x = 0;
    printf("%lld\n", x);
  }
}
