第一行输入两个整数 代表数组中的元素数量、查询次数。第二行输入 个整数 代表初始数组。此后 行，每行输入两个整数 代表一次查询。
对于每一次查询操作，在一行上输出一个整数，代表区间和。
3 2 1 2 4 1 2 2 3
3 6
)
对于每一次查询操作，在一行上输出一个整数，代表区间和。