加减法
题目描述
有一个长度为n的数组a,数组下标从1开始。
现在小A想要练习加减法,所以他决定奇数下标上的数字用加法,偶数位上的数字用减法。
并且他想要通过q次训练,每次训练计算区间[l,r]的结果。
即求i=l∑r(−1)i−1⋅ai=(−1)l−1⋅al+(−1)l⋅al+1+⋯+(−1)r−1⋅ar。
输入格式
第一行两个正整数n,q,表示数组长度和询问次数。
第二行n个正整数ai,表示数组中元素。
接下来q行,每行两个正整数l,r,表示询问区间。
输出格式
输出q行,每行一个整数表示答案。
样例 #1
样例输入 #1
样例输出 #1
提示
对于50%的数据满足1≤n,q≤100。
对于所有数据满足1≤n,q≤105,1≤ai≤100,1≤l≤r≤n。
a1−a2+a3=9
−a2+a3−a4+a5−a6=−7
a9−a10=6