#include <bits/stdc++.h>
using namespace std;
void solve() {
  int n, m, q;
  cin >> n >> m >> q;
  string s, t;
  cin >> s >> t;
  vector<int> v;
  for (int i = 0; i < int((s).size()); i++) {
    int j;
    for (j = 0; j < int((t).size()) && (i + j) < int((s).size()); j++) {
      if (s[j + i] != t[j]) break;
    }
    if (j == t.size()) v.push_back(i);
  }
  for (int i = 0; i < q; i++) {
    int l, r;
    cin >> l >> r;
    l--;
    r--;
    r = r - (int)t.size() + 1;
    if (l > r) {
      cout << 0 << endl;
      continue;
    }
    int ind1 = lower_bound((v).begin(), (v).end(), l) - v.begin();
    int ind2 = upper_bound((v).begin(), (v).end(), r) - v.begin();
    cout << (ind2 - ind1) << endl;
  }
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int kickstart = 0;
  int test = 1;
  for (int i = 0; i < test; i++) {
    if (kickstart)
      cout << "Case #" << i + 1 << ": ", solve(), cout << endl;
    else
      solve();
  }
  return 0;
}
