对于给定的长度为 的数组 ，你需要构建一个能够维护区间和信息的数据结构，使得其能支持： 区间和查询：输出 这个区间中的元素之和，即 。

输入描述:

第一行输入两个整数 代表数组中的元素数量、操作次数。第二行输入 个整数 代表初始数组。此后 行，每行输入两个整数 代表区间和查询。

输出描述:

对于每一次询问，输出一行一个整数代表区间和。