#include <iostream>
#include <vector>
#include <algorithm>
#define ll long long
using namespace std;

int main()
{
	int n, q;
	cin >> n >> q;
	//Beolvasas, a szenatorok parokba lesznek beolvasva.
	vector<pair<int, int>> szenator(n);
	for (int i = 0; i < n; i++)
	{
		cin>>szenator[i].first >> szenator[i].second;
	}
	
	vector<int> caesar(q);

	for (int i = 0; i < q; i++)
	{
		cin>>caesar[i];
	}

	//A szortirozas az elso par szerint szortiroz.
	//A legjobb ha a leggyengebbek lesznek elol.
	sort(szenator.begin(), szenator.end());

	//ennek kelleni fog az ll
	vector<ll> hozott_ero(n);//az ero, amit az eddig legyozott gladiatorokbol szerzunk.
	ll sum = 0;
	for (int i = 0; i < n; i++)
	{
		hozott_ero[i] = sum;
		sum += szenator[i].second;
	}

	vector<ll> kello_ero(n);//Az ero ami az elejetol kell, hogy legyozzuk
	for (int i = 0; i < n; i++)
	{
		kello_ero[i] = szenator[i].first - hozott_ero[i];
	}

	for (int i = 0; i < q; i++)
	{
		//Ugy nez ki az upper bound <=-nel is OK
		//Visszaadja az elso elem helyet, ami nagyobb, mint caesar[i]
		//Ez a szamu gladiator gyozte le ot.
		auto it = upper_bound(kello_ero.begin(), kello_ero.end(), caesar[i]);
		////Kiszamoljuk a rendes indexet. Off-by-one-al nincs hiba a tesztbemenet alapjan.
		int index = it - kello_ero.begin();
		cout << index << " ";
	}
}