#include<fstream>
#include<algorithm>
#include<map>
using namespace std;
struct ball{
	int x;
	int y;
}ball1[1501];
map<int,int> ma;
int main(){
	ifstream fin("dcball.in");
	ofstream fout("dcball.out");
	int n,l,m,t,i,temp[1501]={0},j,ball2[1501],ball3[1501];
	fin>>n>>l;
	for(i=0;i<n;i++){
		fin>>ball1[i].x>>ball1[i].y;
		ball2[i]=ball1[i].x;
		ma[ball2[i]]=i;
	}
	sort(ball2,ball2+n);
	for(i=0;i<n;i++){
		ball3[ma[ball2[i]]]=i;}
	fin>>m;
	for(i=0;i<m;i++){
		fin>>t;
		for(j=0;j<n;j++){
			if(ball1[j].y==1){
				temp[j]=ball1[j].x-t;}
			else{
				temp[j]=ball1[j].x+t;}}
	sort(temp,temp+n);
	for(j=0;j<n;j++){
		if(temp[ball3[j]]<=0||temp[ball3[j]]>l){
			fout<<"fire in the hole"<<' ';}
		else{
			fout<<temp[ball3[j]]<<' ';}}
		fout<<endl;
	}
	return 0;
}