这题洛谷上要加快读。

有趣的是同一份代码在 vjudge 上一会 AC 一会 TLE，甚至开了 Ofast 和快读有时候跑不过啥都没加的还 TLE 了。