#include<bits/stdc++.h>
using namespace std;
const int mod=1000000007;
int n,m,k,ans;
string s,t;

bool check(int x)
{
  for(int i=0;i<m;i++)
    if(s[x+i]!=t[i]) return false;
  return true;
}
int main()
{
  scanf("%d %d %d",&n,&m,&k);
  cin>>s>>t;
  if(k==1)
  {
  	for(int i=0;i<n;i++)
  	  if(check(i)) ans++;
    printf("%d\n",ans);
  }
  return 0;
}