#include 
int a,b;
int T[1000010],P[10010];//从0开始存
int f[10010];//记录P的自我匹配
void getFail(){
	int m=b;
	f[0]=f[1]=0;
	for(int i=1;i