#include <bits/stdc++.h>
using namespace std;
using pii=pair<int, int>;
using ll=long long;

int main() {
    int n, q;cin>>n>>q;
    vector<pii> qq(q);
    for(int i=0;i<q;i++){
        int a, b;cin>>a>>b;
        qq[i]={a, b};
    }
    sort(qq.begin(), qq.end());
    ll sum=0;
    vector<int> ero(q);
    for(int i=0;i<q;i++){
        ero[i]=qq[i].first-sum;
        sum+=qq[i].second;
    }
    vector<pii> nn(n);
    vector<int> ans(n, -1);
    for(int i=0;i<n;i++){
        int a;cin>>a;
        nn[i]={a, i};
    }
    sort(nn.begin(), nn.end());
    int id2=0;
    for (int id=0;id<n;id++){
        while(id2<q&&ero[id2]<=nn[id].first) id2++;
        ans[nn[id].second]=id2;
    }
    for(int x:ans)cout<<x<<' ';
    cout<<'\n';
}