测试数据来自 wjszez/1888

【题目描述】
小x有很多糖果，分成了N堆，排成一列。小x说，如果小y能迅速求出第L堆到第R堆一共有多少糖果，就把这些糖果都给他。
现在给出每堆糖果的数量，以及每次询问的L和R，你需要帮助小y，把每次询问的结果求出来。注意，你不需要考虑糖果被小y取走的情况。
【输入格式】
第1行2个整数N,M,分别表示堆数和询问数量。
第2行N个整数Ai，表示第i堆糖果的数量。
第3行到第(M+2)行，每行2个整数Li,Ri，表示第i个询问是[Li，Ri]。
【输出格式】
M行，对于每个询问，输出对应的和。
【输入样例】
5 5
1 2 3 4 5
1 5
2 4
3 3
1 3
3 5
【输出样例】
15
9
3
6
12
【数据范围】
对于100%的数据：1≤N，M≤100000，0≤Ai≤10000，1≤Li≤Ri≤N。