Problem A: 巧克力分配
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：22
Solved：12
Description
小明爱吃”巧克力”，妈妈担心多吃甜食有害身体健康，设定了一个假期共n天，每天吃巧克力的数量，放在nums数组中。请你编写一个程序回答小明的 m个提问，第 a天到第 b天总共吃了多少巧克。
例如: nums = [3 2 4 1 2] 。问第2天到第4天一共吃了多少巧克力? 答案为 7。
例如: nums = [3 2 4 1 2] 。问第2天到第4天一共吃了多少巧克力? 答案为 7。
Input
第一行两个正整数 n 与 m。第二行为 n个正整数表示每天吃巧克力的数量。
第三行起共有 m 行，每行有两个正整数 a 与 b ，表示一个提问的区间。
Output
输出共 m行，每行一个数为提问区间的答案。
Sample Input Copy
5 2
3 2 4 1 2
2 4
2 5
Sample Output Copy
7
9HINT
1≤a≤b≤n ; 1≤ n,m ≤ 100000 ; 0≤数列中的元素≤10000 。