#include <bits\stdc++.h>

#ifdef LOCAL
#define dbg(x) cerr << #x << " = " << (x) << endl;
#else
#define dbg(x)
#endif
#define int long long
#define endl "\n"
#define x first
#define y second
#define len(x) ((int)(x).size())

using namespace std;

void solve(); signed main() {
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cout.setf(ios::fixed); cout.precision(15);
    solve();
}

void solve() {
    int n, k;
    cin >> n >> k;
    string s = "";
    for (int i = 0; i < n; ++i) {
        int num; cin >> num;
        s.push_back(num + 'a');
    }

    cin >> s;
    int ans, length;
    string t;
    cin >> ans >> length >> t;
    int cnt = 0;
    for (int i = 0; i < len(s) - len(t) + 1; ++i) {
        string curr = s.substr(i, length);
        if (curr == t) {
            cnt++;
        }
    }

    cout << (ans == (cnt * len(t))) << endl;
}