#include using namespace std; typedef long long ll; const ll MOD=1e9+7; struct RollingHash{ ll M; vector H,B; RollingHash(string s,ll b=1009LL,ll m=1000000007LL){ M = m; ll n = s.size(); B.resize(n+1); H.resize(n+1,0); B[0] = 1; for(ll i=0;i> S >> M; Sl = S.size(); map ma; RollingHash Shash(S); for(int i=0;i> C; RollingHash Chash(C); ll cl = C.size(); ll ch = Chash.GetHash(0,cl); ma[ch]++; } for(int i=1;i<11;i++){ for(int j=0;j