1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>

using namespace std;

unsigned long long tab[200009], tab2[200009];
unsigned long long n, m;


int main()
{
	ios_base :: sync_with_stdio(0);
	
	cin >> n >> m;
	for(int i = 0; i < 	n; ++i) cin >> tab[i];
	for(int i = 0; i < 	m; ++i) cin >> tab2[i];
	
	unsigned long long res, cnt, x;

	for(int i = 0; i < m; ++i)
	{
		x = tab2[i];
		res = 0;
		cnt = 0;
		for(int j = 0; j < n; ++j)
		{
			if(cnt + x < tab[j]) cnt = tab[j];
			else
			{
				cnt += x;
				res += (cnt - tab[j]);
			}
		}
		cout << res << endl;
	}
	
	return 0;
}