#include<bits/stdc++.h>
using namespace std;
int c1c[500000],sum1,sum2,c2c[500000];
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int k,ans=0;
	cin>>k;
	string s;
	char c1,c2;
	cin>>s>>c1>>c2;
	while(s.find(c1)!=-1){
		c1c[++sum1]=s.find(c1);
		s[s.find(c1)]=' ';
	}
	while(s.find(c2)!=-1){
		c2c[++sum2]=s.find(c2);
		s[s.find(c2)]=' ';
	}
	for(int i=1;i<=sum1;i++) for(int j=1;j<=sum2;j++) if(c2c[j]-c1c[i]+1>=k) ans++;
	cout<<ans;
	return 0;
}