$n \le 10^5,q \le 10^5$。

数组是静态的，只需要支持区间查询。

空间限制：32 MB。