#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXS=3000005;

int g,s;
int t[259],tt[259];

char str[MAXS];
int re;
int main()
{
	freopen("writing.in","r",stdin);
	freopen("writing.out","w",stdout);
	scanf("%d%d",&g,&s);
	for(int i=0;i<g;i++)
	{
		char ch;
		do
		{
			ch=getchar();
		}while(!((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')));
		t[ch-'A']++;
	}
	scanf("\n");
	scanf("%s",str);
	memcpy(tt,t,sizeof(t));
	for(int i=0;i+g-1<s;i++)
	{
		int j;
		for(j=0;j<g;j++)
		{
			int tmp=str[i+j]-'A';
			if (t[tmp]-1<0)
				break;
			else t[tmp]--;
		}
		if (j==g)
			re++;
		memcpy(t,tt,sizeof(t));
	}
	printf("%d\n",re);
	return 0;
}