#include #include #include #include #include #include #include #include using namespace std; typedef long long ll; char s[10000005]; #define M 998244353 ll arrnum(int n,int k) { ll res=1; for(int i=0;ib[i-1]||c[i]c[i-1])) { flag=0; break; } if(b[i]c[i-1]) { vis[c[i]]=true; m++; continue; } k=0; while(i