#include <iostream>
#include <vector>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
        cin.tie(nullptr);

            int N, Q;
                cin >> N >> Q;

                    vector<long long> d(N), p(N);
                        for (int i = 0; i < N; ++i) {
                                cin >> d[i] >> p[i];
                                    }

                                        vector<long long> k(Q);
                                            for (int i = 0; i < Q; ++i) {
                                                    cin >> k[i];
                                                        }

                                                            vector<long long> rezultati(Q);

                                                                for (int q = 0; q < Q; ++q) {
                                                                        long long trenutni_dan = 0;
                                                                                long long dostupno = 0;
                                                                                        long long pojedeno = 0;

                                                                                                for (int i = 0; i < N; ++i) {
                                                                                                            if (d[i] > k[q]) break;

                                                                                                                        if (dostupno > 0) {
                                                                                                                                        long long dani_jedenja = min(dostupno, d[i] - trenutni_dan);
                                                                                                                                                        pojedeno += dani_jedenja;
                                                                                                                                                                        dostupno -= dani_jedenja;
                                                                                                                                                                                        trenutni_dan += dani_jedenja;
                                                                                                                                                                                                    }

                                                                                                                                                                                                                if (trenutni_dan < d[i]) trenutni_dan = d[i];
                                                                                                                                                                                                                            long long dani_do_k = k[q] - trenutni_dan + 1;
                                                                                                                                                                                                                                        long long moze_da_pojede = min(dani_do_k, p[i]);
                                                                                                                                                                                                                                                    pojedeno += moze_da_pojede;
                                                                                                                                                                                                                                                                dostupno = p[i] - moze_da_pojede;
                                                                                                                                                                                                                                                                            trenutni_dan += moze_da_pojede;
                                                                                                                                                                                                                                                                                    }

                                                                                                                                                                                                                                                                                            rezultati[q] = pojedeno;
                                                                                                                                                                                                                                                                                                }

                                                                                                                                                                                                                                                                                                    for (const auto& res : rezultati) {
                                                                                                                                                                                                                                                                                                            cout << res << "\n";
                                                                                                                                                                                                                                                                                                                }

                                                                                                                                                                                                                                                                                                                    return 0;
                                                                                                                                                                                                                                                                                                                    }