/*=========================================*
 * Auther: Riolu
 * PID:2374
 * Time: 2016.7.7
 * Copyright 2016 Riolu. All Rights Reserved.
 *=========================================*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<ctime>
using namespace std;
/*=========DEFINE============================*/
int n,l,m,t;
struct note{
	int x,y,z;
	}b[1600];
struct note2{
	int wz,x,z;
	}tb[1600];
int	tx[1600];
/*==========================================*/
void read(){
	freopen("dcball.in","r",stdin);
	freopen("dcball.out","w",stdout);
	}
/*=========MAIN==============================*/
int main(){
	read();
	cin>>n>>l;
	int i,j,k;
	for(i=1;i<=n;i++)
		scanf("%d%d",&b[i].x,&b[i].y);
	cin>>m;
	for(i=1;i<=m;i++){
		scanf("%d",&t);
		for(j=1;j<=n;j++){
			if(b[j].y==1)k=b[j].x-t;//b[j].z=b[j].x-t;
				else k=b[j].x+t;//b[j].z=b[j].x+t;
			if(k<1||k>l)cout<<"fire in the hole ";
				else cout<<k<<' ';
			}
		/*
		for(j=1;j<=n;j++){
			int s=0;
			for(k=1;k<=n;k++)tb[k].x=tb[k].z=tx[k]=tb[k].wz=0;
			tx[++s]=b[j].z;tb[s].wz=j;tb[s].x=b[j].x;tb[s].z=b[j].z;
			for(k=1;k<=n;k++){
				if(b[k].y!=b[j].y)
					if(b[k].y==1&&b[k].x-b[j].x>0&&b[k].x-b[j].x<2*t)//xiang jiao
					{tx[++s]=b[k].z;tb[s].x=b[k].x;tb[s].z=b[k].z;}
				}
			for(k=1;k<=s;k++){
				sort(tx+1,tx+1+s);
				//sort(tb+1,tb+1+s);
				}
			}*/
			cout<<endl;
		}
		//cout<<clock()<<endl;
	return 0;
	}