字典全是单个 a，询问 1e6 个 a 肯定炸了呀，但我们CF是世界上最好的算法竞赛网站，青天大老爷Mike一定不会Hack每一个不开ll的选手的。 成天FST多找找自己的问题。

什么？你竟然敢开 ll，一定是CF牢玩家，看我 256MB，N=1e6，$\sum=26$，实现稍不精细（写线段树/树剖）就MLE了。

我们CF简直太豪玩了（