#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int N=10005; const LL II=100000000; const int INF=0x3f3f3f3f; const double PI=acos(-1.0); int next[N],tlen,wlen; int text[1000009],word[N]; void getnext(int *p) { int j=0,k=-1; next[0]=-1; while(j>T; while(T--) { scanf("%d%d",&tlen,&wlen); for(i=0;i