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
#include<set>
#include<iostream>
long long kli[256000];
int pie[256000];
int main()
{
	int n,m;
	scanf("%d%d\n",&n,&m);
	for(int i=0;i<n;i++)
	{
		scanf("%lld",kli+i);
	}
        for(int i=0;i<m;i++)
        {
		long long p,pop=0;
		long long w=0;
                scanf("%lld",&p);
		for(int k=0;k<n;k++)
		{
			if(kli[k]-pop<p)
			{
				w+=p-kli[k]+pop;
				pop+=p;
			}
			else
				pop=kli[k];
//			printf("pop:%d, w: %lld\n",pop,w);
		}
		printf("%lld\n",w);
        }

	return 0;
}