#include <iostream>

using namespace std;

int min(int x, int y)
{
	if(x > y)
		return y;
	return x;
}

int main()
{
	int n, q;
	cin >> n >> q;
	long dani[n];
	long plazme[n];
	long pitanja[q];
	
	for(int i = 0; i < n; i++)
	{
		cin >> dani[i] >> plazme[i];
	}
	for(int i = 0; i < q; i++)
	{
		cin >> pitanja[i];
	}
	
	for(int i = 0; i < q; i++)
	{
	    int z = 0;
		long r = 0;
		for(int j = 0; j < n; j++)
		{
			if(dani[j] > pitanja[i] || r == pitanja[i])
			{
				cout << r << endl;
				z = 1;
				break;
			}
			r += min(plazme[j], pitanja[i] - dani[j] + 1);
		}
		if(z == 0)
		    cout << r << endl;
	}
}