对于给定的长度为 的数组 ，我们有 次查询操作，每一次操作给出两个参数 ，你需要输出数组中第 到第 个元素之和，即 。

输入描述:

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

输出描述:

对于每一次查询操作，在一行上输出一个整数，代表区间和。