#include <iostream>

using namespace std;

int main() {
	long long n, q;
	
	cin >> n >> q;
	int zbir = 0;
	long long dan[n], keks[n];
	for(int i = 0; i < n; i++) {
		cin >> dan[i] >> keks[i];
		zbir += keks[i];
	}
	long long x = 0;
	long long konacni[dan[n-1] + keks[n-1]];
	long long pojela[dan[n-1] + keks[n-1]];
	konacni[0] = 0;
	pojela[0] = 0;
	for(int i = 1; i < dan[n-1] + keks[n-1]; i++) {
		if(i == dan[x]) {
			konacni[i] = konacni[i-1] + keks[x];
			x++;
		} else {
			konacni[i] = konacni[i-1];
		}
		
		if(konacni[i] >= 1) {
			konacni[i]--;
			pojela[i] = pojela[i-1] + 1;
		} else {
			pojela[i] = pojela[i-1];
		}
	}
	for(int i = 0; i < q; i++) {
		int upit;
		cin >> upit;
		cout << pojela[upit] << "\n";	
	}
	/*for(int i = 0; i < dan[n-1] + keks[n-1]; i++) {
		cout << konacni[i] << " ";
	}
	cout << "\n";
	for(int i = 0; i < dan[n-1] + keks[n-1]; i++) {
		cout << pojela[i] << " ";
	}*/
	
	
	
	
	
	
	return 0;
}