#include using namespace std; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a vector zalgorithm(vector vs){ int n=vs.size(); vector as(n+1,0); as[0]=n; int i=1,j=0; while(i zalgorithm(string s){ return zalgorithm(vector(s.begin(),s.end())); } struct SuffixArray{ string s; vector sa,rev; SuffixArray(){} SuffixArray(const string &S):s(S){ int n=s.size(); s.push_back('$'); sa.resize(n+1); iota(sa.begin(),sa.end(),0); sort(sa.begin(),sa.end(), [&](int a,int b){ if(a==b) return false; while(s[a]==s[b]) a++,b++; return s[a]>n>>m>>q; string s; cin>>s; vector ks(q); for(int i=0;i>ks[i]; auto zs=zalgorithm(s+s); for(int i=1;i<=n;i++){ if(n%i) continue; if(zs[i]>=n){ m*=n/i; s=s.substr(0,i); break; } } n=s.size(); if(n==1){ for(int i=0;i ans(q,-1); ll tmp=0; for(int i=1,j=0;i<=n*2;i++){ if(sa.sa[i]>=n){ tmp++; if(j