1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<cstdio>
#include<algorithm>
#include<memory>
int main(){
	unsigned n, m;
	std::scanf("%u%u", &n, &m);
	std::unique_ptr<unsigned long long[]>T{ new unsigned long long[n] };
	for (unsigned i = 0; i != n; ++i)
		std::scanf("%llu", &T[i]);
	//std::unique_ptr<unsigned[]>D{ new unsigned[m] };
	for (unsigned i = 0; i != m; ++i){
		unsigned d;
		std::scanf("%u", &d);
		unsigned long long last = 0;
		unsigned long long pen = 0;
		for (unsigned j = 0; j != n; ++j)
		{
			last = std::max(last + d, T[j]);
			pen += last - T[j];
		}
		std::printf("%llu\n", pen);
	}
	
}