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
#include<iostream>
using namespace std;
int main()
{
	int n, m;
	long long t=0, l=0;
	cin >> n >> m;
	long long a[n];
	int b[m];
	for(int i=0;i<n;i++){
		cin >> a[i];
	}
	for(int i=0;i<m;i++){
		cin >> b[i];
	}
	
	for(int j=0;j<m;j++){
		for(int i=0;i<n;i++){
			if((a[i]-t) >= b[j]) t = a[i];
			else if(a[i] > t) l = l + b[j] - (a[i] - t), t = b[j] + t;
			else l = l + b[j], t = b[j] + t;
		}
		
		
		cout<<l<<endl;
		l=0;
		t=0;
	}
	
	return 0;
}