题目描述

匡哥喜欢钻研一些问题，现在他得到一个数列，a1、a2、a3……an。 但是憨憨总喜欢问匡哥问题，老是问匡哥在这个数列中，从第i个加到第j个的和是多少？（包括i和j）

		现在请你帮匡哥解决一下憨憨的提问。PS：输入可能包含多组样例，请循环读入。

输入格式

第1行输入两个整数n,t，分表代表数列有n个数和憨憨的t次询问。(1

		第2行输入n个整数，中间以空格隔开，代表a1、a2、a3……an。(1
	
		第3-2+t行，每行两个整数，代表憨憨问的i和j。(1

输出格式

输出t行。每行一个整数，代表ai到aj的和。

5 3
1 2 3 4 5
1 5
1 3
3 5

15
6
12