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
#include <stdio.h>
#include <stdlib.h>

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