说明

样例

提示

注意 输入较大，C++建议使用scanf()进行输入。

 数据范围

 30%的数据，N ≤ 1000, Q ≤ 1000 

100%的数据，N ≤ 100000, Q ≤ 100000