here

n <= 3e5

玄关qwq。

感谢！或者暴力也行qwq。