题目描述
花园里一共有n(n<100)朵花，从1到n排成一行。每一朵花都有一个鲜艳值ai。小美想要统计从第L朵花开始到第R朵花为止，中间所有的花的鲜艳值总和是多少。她想让小帅来回答这个问题。同时她准备询问q次，每次都询问不同的L和R。
输入
第一行两个数n、q，表示花的数量，和小美的询问次数。
紧接着一行n个数，依次代表每朵花的鲜艳值。
然后是q次询问，每次询问两个数L与R。
输出
输出共q行，每行为对应问题的答案。
样例输入
5 3
3 2 7 6 8
1 2
3 4
2 5样例输出
5
13
23