记录编号	19578	评测结果	AAAAAAAAAAAAAAAA
题目名称	翻译玛雅著作	最终得分	100
用户昵称	郭乾乐	是否通过	通过
代码语言	C++	运行时间	0.188 s
提交时间	2010-10-12 22:18:21	内存使用	16.53 MiB

#include<iostream>
#include<fstream>
using namespace std;

long int g,ji[190];
char b[3001],a[3000001];

bool pan()
{
	int i;
	for(i=0;i<g;i++)
	    if(ji[int(b[i])]!=0)
			return false;
	return true;
}

int main()
{
	ifstream fin("writing.in");
	ofstream fout("writing.out");
	long int n;
	int i;
	fin>>g>>n>>b>>a;
	for(i=0;i<190;i++) ji[i]=0;
	for(i=0;i<g;i++)
		ji[int(b[i])]++;
	
	bool p=true;
	int head=0,tail=g-1,k=0;
	
	for(i=head;i<=tail;i++)
		ji[int(a[i])]--;
	p=pan();
	if(p) k++;
	do
	{
		p=true;
		tail++;
		ji[int(a[head])]++;
		ji[int(a[tail])]--;
		p=pan();
		if(p) k++;
		head++;
	}
	while(tail!=n-1);
	fout<<k<<endl;
	return 0;
}