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
#include <cstdio>

using namespace std;

const int MAX_N=200007;

int n, m;
long long out, act;
long long t[MAX_N];
int d[MAX_N];

int main() {
	scanf("%d%d", &n, &m);
	for(int i=0; i<n; i++) {
		scanf("%lld", &t[i]);
	}
	for(int i=0; i<m; i++) {
		scanf("%d", &d[i]);
	}
	for(int i=0; i<m; i++) {
		out=0;
		act=0;
		for(int j=0; j<n; j++) {
			if(act+(long long)d[i]<=t[j]) act=t[j];
			else {
				act+=(long long)d[i];
				out+=act-t[j];
			}	
		}
		printf("%lld\n", out);
	}
}