注意 输入较大，C++建议使用scanf()进行输入。
数据范围
30%的数据，N ≤ 1000, Q ≤ 1000
100%的数据，N ≤ 100000, Q ≤ 100000
注册一个 Hydro 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户
