#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main() { 
	int n, q; cin>>n>>q;
	vector<pair<ll, ll>>  sen(n), caesar(q);
	vector<ll> ki(q, -1);
	for(int i=0; i<n; i++){
		cin>>sen[i].first>>sen[i].second;
	}
	for(int i=0; i<q; i++){
		cin>>caesar[i].first;
		caesar[i].second=i;
	}
	sort(sen.begin(), sen.end());
	sort(caesar.begin(), caesar.end());
	int d=0, a=0, b=0;
	while(a<n&&b<q){
		if(caesar[b].first+d>=sen[a].first){
			d+=sen[a].second;
			a++;
		}
		else{
			ki[caesar[b].second]=a;
			b++;
		}
	}
	for(int i=0; i<q; i++){
		if(ki[i]==-1)
		cout<<n<<" ";
		else
		cout<<ki[i]<<" ";
	}
}