#include <bits/stdc++.h>
using namespace std;
string s, t;
int ans[100009];
int lps[100009];
int main() {
  int n, m, q;
  cin >> n >> m >> q;
  cin >> s >> t;
  int sz = t.size();
  int sz1 = s.size();
  for (int i = 1; i <= (sz1 + 1 - sz); i++) {
    int flag = 0;
    string sb = s.substr(i - 1, sz);
    if (sb == t) ans[i]++;
  }
  for (int i = 1; i <= sz1; i++) ans[i] += ans[i - 1];
  while (q--) {
    int x, y;
    cin >> x >> y;
    if (y - x + 1 < sz)
      cout << 0 << endl;
    else {
      int mx = y + 1 - sz;
      int val;
      cout << ans[mx] - ans[x - 1] << endl;
    }
  }
  return 0;
}
