#include <bits/stdc++.h>
using namespace std;
using ll=long long;
bool r(pair<ll,ll> a, pair<ll,ll> b){
    if (a.first==b.first) return(a.second>b.second);
    return (a.first<b.first);
}
int main()
{
    int n,m;
    cin>>n>>m;
    deque<pair<ll,ll>> s;
    for (int i=0; i<n;i++){
        int a,b;
        cin>>a>>b;
        s.push_back({a,b});
    }
    sort(s.begin(),s.end(),r);
    for (int i=0; i<n;i++){
        deque<pair<ll,ll>> q=s;
        ll z;
        cin>>z;
        ll ans=0;
        while (!q.empty() && z>=q.front().first){
            z+=q.front().second;
            ans++;
            q.pop_front();
        }
        cout<<ans<<" ";
    }
}