#include <bits/stdc++.h>
using namespace std;
int KMP(const string &s, const string &t) {
    int cnt = 0;
    int n = s.size(), m = t.size();
    vector<int> nxt(m + 1); // 前缀函数右移一位
    for (int i = 1, j = 0; i < m; i++) {
        while (j && t[i] != t[j]) j = nxt[j];
        if (t[i] == t[j]) j++;
        nxt[i + 1] = j;
    }
    for (int i = 0, j = 0; i < n; i++) {
        while (j && s[i] != t[j]) j = nxt[j];
        if (s[i] == t[j]) j++;
        if (j == m) {
            // return i - m + 1; // 查询出现位置
            cnt++;
            // j = 0; // 独立出现次数
            j = nxt[j]; // 不独立出现次数
        }
    }
    return cnt;
}
int main() {
    ios::sync_with_stdio(0); cin.tie(0), cout.tie(0);
    int n;
    cin >> n;
    cin >> n;
    string s, t;
    cin >> s >> t;
    cout << KMP(t, s) << '\n';
    return 0;
}