学长这几天为了考察课的结课作业要忙疯了，于是决定给你们出一个签到题：

学长会给你一个一个长度为 n 的整数序列，

并向你询问k次原序列中从第 a个数到第 b 个数的和是多少。

第一行包含两个整数 n和 k。

第二行包含 n 个整数，表示整数数列。

接下来 k 行，每行包含两个整数 a 和 b，表示一个询问的区间范围。

数据范围：

1≤n,k≤100000，1≤a≤b≤n,

−100≤数列中元素的值≤100.

本题禁用c++中的cin,cout,请使用scanf接收数据，printf输出答案。