Description
hx073269过的十分贫穷，每天都想着今后能赚多少钱，给你n个数字，其中ai表示hx073269第i天赚的钱。给你T组询问，每次询问有L和R两个数字，求第L天到第R天hx073269赚的钱的总和。
Input
首先输入两个整数n,T(1<=n,T<=10^5)
接下来输入n个数，其中ai(ai<=10^9)表示hx073269第i天赚的钱
接下来有T组询问，每次询问输入L,R(1<=L,R<=10^5)两个数字
Output
对于每次询问，求第L天到第R天hx073269赚的钱的总和
输出一个整数表示答案