//暴力双指针(会超时，但是可以保证能拿到分)
#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

typedef long long LL;

const int N=1000010;

int k;
string s;
char c1,c2;

int main()
{
    cin>>k>>s>>c1>>c2;
    LL n=s.size();
    LL ans=0;
    for(int i=0;i<n;i++)
    {
        if(s[i] == c1)
        {
            for(int j=i+1 ;j<n; j++)
            {
                if( s[j] == c2) {
                    if( j-i+1 >= k) ans++;
                }
            }
        }
    }
    cout<<ans;
    return 0;
}

//正解：二分
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>

using namespace std;

typedef long long LL;

const int N=1000010;

int k;
string s;
char c1,c2;

vector<int> pc1;//用来存储c1出现的位置
int main()
{
    cin>>k>>s>>c1>>c2;
    LL n=s.size();
    LL ans=0;
    for(int i=0;i<n;i++)
    {
        if(s[i] == c1) pc1.push_back(i);

        if(s[i] == c2) {
            if(!pc1.size() || i-k+1 <0) continue;// 当c1还没出现和区间长度小于k的时候，直接排除
            //二分
            int l=0, r=pc1.size()-1;
            while(l<r){
                int mid= l+r+1 >>1;
                if(pc1[mid] <= i-k+1) l=mid;
                else r=mid-1;
            }

            if(pc1[l] <= i-k+1) ans+=(l+1);//特判，防止pos以前都不满足的情况加入ans
        }
    }
    cout<<ans;
    return 0;
}