给定正整数序列a1 ... an ，求m个问询：输出ax+ ... +ay 。
第1行两个正整数n，m
第2行n个正整数ai
以下m行每行两个正整数x,y
输m行每行一个正整数表示答案。
5 3 1 2 3 4 5 1 3 2 5 3 3
6 14 3
【数据说明】 n,m≤100000,ai≤10^9,1≤x≤y≤n