B 修改数组
题目描述
给出一个长度为 N 的序列。每次操作你可以将序列中的任意数字加上1或者减去1。
你需要回答 Q 个问题。每个问题为:
你最少需要做多少次操作来将序列中的每个元素修改为 X i
约束条件
所有输入的值都是整数。
1
≤
2
×
1
0
5
1≤N,Q≤2×10
5
0
≤
1
0
9
0≤A
i
≤10
9
0
≤
1
0
9
0≤X
i
≤10
9
输入格式
第一行两个整数
N,Q,以空格分隔。
第二行
N 个整数,代表
接下来
Q 行,每行一个整数,代表
X
i
。
输出格式
共输出
Q 行,每行一个整数,代表第
i 个问题的答案。
样例1
输入
5 3
6 11 2 5 5
5
20
0
输出
10
71
29
对于第一个问题,你可以对第一个元素进行 1 次 -1,第二个元素进行 6 次 -1,第三个元素进行 3 次 +1。总共的操作次数为 10 次。
样例2
输入
10 5
1000000000 314159265 271828182 141421356 161803398 0 777777777 255255255 536870912 998244353
555555555
321654987
1000000000
789456123
0
输出
3316905982
2811735560
5542639502
4275864946
4457360498