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
37
#include <iostream>
#include <vector>
typedef unsigned long long ULL;

int main()
{
    std::ios::sync_with_stdio(false);
    ULL n, m, t_i, d_i, t_prev = 0;
    std::cin>>n>>m;
    std::vector<ULL> r_arr(n);
    for(ULL i=0; i<n; ++i){
        std::cin >> t_i;
        r_arr[i] = t_i - t_prev;
        t_prev = t_i;
    }
    
    ULL tot_delay;
    ULL curr_delay;
    for(ULL i=0; i<m; ++i){
        tot_delay = 0;
        curr_delay = 0;
        std::cin>>d_i;
        for(ULL i=0; i<n; ++i){
            if(r_arr[i] <= d_i){
                curr_delay += d_i - r_arr[i];
            }
            else{
                if(r_arr[i] - d_i >= curr_delay) curr_delay = 0;
                else curr_delay -= r_arr[i] - d_i;
            }

            tot_delay += curr_delay;
        }
        
        std::cout<< tot_delay << "\n";
    }
}