#include <iostream>

using namespace std;
string s;
int main()
{
  // 请在此输入您的代码
  int k=0;
  int num=0;
  char c1,c2;
  cin>>k;
  cin>>s;
  cin>>c1>>c2;
  int len=s.size();
  for(int i=0;i<len-k+1;i++){
    for(int j=i+1;j<len;j++){
      if(s[i]==c1&&s[j]==c2){
        if(j-i+1>=k){
          num++;
        }
      }
    }
  }
  cout<<num;
  return 0;
}