1191：明明的越野比赛
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
明明参加了一个越野比赛，比赛路线中有n个任务点，比赛说明了每个任务点距离前一个任务点的距离，所有选手会统一从起点出发，按照任务点编号顺序进行徒步比赛。
明明在比赛过程中，有k次机会可以向组委会询问任意两个任务点（可能不相邻）之间的总距离，从面分配体力，你作为组委会的成员之一要尽快回答他的提问。
明明在比赛过程中，有k次机会可以向组委会询问任意两个任务点（可能不相邻）之间的总距离，从面分配体力，你作为组委会的成员之一要尽快回答他的提问。
输入
第一部分有一行，为两个空格隔开的整数n,k, 2<=n<=105 , 1<=k<=106, 表示任务点的个数和询问的次数。
第二部分有一行，为n-1个用空格隔开的整数，为每个任务点距离前一个任务点的距离，每个数为不超过109的正整数。
第三部分有k行，每行有两个空格隔开的整数a,b 1<=a<b<=n , 分别为两个任务点的编号。
第二部分有一行，为n-1个用空格隔开的整数，为每个任务点距离前一个任务点的距离，每个数为不超过109的正整数。
第三部分有k行，每行有两个空格隔开的整数a,b 1<=a<b<=n , 分别为两个任务点的编号。
输出
输出包含k个空格隔开的整数，为明明每次询问的两个任务点之间的距离。
样例输入-1 复制
4 3
3 5 1
1 2
2 3
3 4样例输出-1 复制
3 5 1