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
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
long long d[200005];
long long roznice[200005],t[200005], czas, suma = 0,roznica,zpoprzedniego=0;

int main()
{
int n,m,i,j;

scanf("%d%d",&n,&m);
for(i = 1; i <= n; ++i){
	scanf("%lld",&t[i]);
	roznice[i] = t[i] - t[i-1];
}
for(j = 0; j < m; ++j){
	scanf("%lld",&d[j]);
	czas = d[j];
	suma = 0;
	zpoprzedniego=0;
	for(i = 1; i <= n; ++i) {
		roznica = roznice[i] - czas + zpoprzedniego;
		if(roznica < 0) {
			suma = suma - roznica;	
			zpoprzedniego = roznica;	
			}
		else zpoprzedniego = 0;
	}
	printf("%lld\n", suma);
}


return 0;
}