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
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <iostream>
#include <vector>
#include <queue>

long long ab(long long a){
    if(a >= 0) return a;
    else return -a;
}

using namespace std;

int main() {
    
    long long n, m;
    cin >> n >> m;
    vector<long long> klienci;
    for(long long i = 0; i < n; i++){
        long long a;
        cin >> a;
        klienci.push_back(a);
    }
    vector<long long> piekarniki;
    for(long long i = 0; i < m; i++){
        long long p;
        cin >> p;
        piekarniki.push_back(p);
    }
    
    for(auto p: piekarniki){
        long long czas = 0;
        long long klient = 0;
        queue<long long> oczekujacy;
        long long oczekiwanie = 0;
        while (klient < n) {
            oczekujacy.push(klienci[klient]);
            if(oczekujacy.front()-czas >= p){
                czas = oczekujacy.front();
                oczekujacy.pop();
            }else{
                oczekiwanie += ab(czas+p-oczekujacy.front());
                czas += p;
                oczekujacy.pop();
            }
            klient++;
        }
        cout << oczekiwanie << "\n";
    }
    
    return 0;
}