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

int main(){
    int n,q;cin>>n>>q;
    vector<pii> nn(n);
    for(int i=0;i<n;i++){
        cin>>nn[i].first>>nn[i].second;
    }
    sort(nn.begin(),nn.end(),[&](pii a,pii b){
        if(a.first==b.first)return a.second>b.second;
        return a.first<b.first;
    });
    vector<int> pref(n);
    int cnt=0;
    for(int i=0;i<n;i++){
        auto [a,b]=nn[i];
        int diff=max(0,a-cnt);
        if(i==0)pref[0]=diff;
        else pref[i]=pref[i-1]+diff;
        cnt+=diff;
        cnt+=b;
    }
    while(q--){
        int x;cin>>x;
        cout<<upper_bound(pref.begin(),pref.end(),x)-pref.begin()<<' ';
    }
    cout<<'\n';
}