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

int main() {
    long n,m;
    scanf("%ld", &n);   
    scanf("%ld", &m);   

    long t[n+1];
    t[0] = 0;
    for (long i=1; i<=n; i++) {
        scanf("%ld", &t[i]);   
    }

    for (long i=0; i<m; i++) {
        long d;
        scanf("%ld", &d);   

        long delay = 0;
        long total = 0;
        for (long i=1; i<=n; i++) {
            delay += d;
            delay -= t[i]-t[i-1];
            if (delay<0) delay = 0;
            total += delay;
        }

        printf("%ld\n", total);
    } 
    

    return 0;
}