#include using namespace std; const int MaxN = 1000000 + 5; int N, L; char str
#include using namespace std; const int maxn = 1e7 + 5; const int MAX = 1000000
