卡了大部分的暴力，现在能过的做法是少量的魔法暴力，$n\sqrt w$ 和擦边过的线性做法。

老哥们学学很有意义的正解吧，要不然我改成交互你们就完了。（真的吗？也许吧）