#include <iostream>
#include <cstdio>
using namespace std;
const int nmax=1000086;
int N,L,Q;
int s[nmax][2],st[nmax][2],q[nmax];
int main()
{
	int i,j;
	freopen("dcball.in","r",stdin);
	freopen("dcball.out","w",stdout);
	scanf("%d%d",&N,&L);
	for(i=1;i<=N;i++)
		scanf("%d%d",&s[i][0],&s[i][1]);
	scanf("%d",&Q);
	for(i=1;i<=Q;i++)
	{
		scanf("%d",&q[i]);
		for(j=1;j<=N;j++)
		{
			if(s[j][1]==1)
			{
				st[j][0]=s[j][0]-q[i];
				if(st[j][0]<=0)
					printf("fire in the hole ");
				else
					printf("%d ",st[j][0]);
			}
			if(s[j][1]==0)
			{
				st[j][0]=s[j][0]+q[i];
				if(st[j][0]>L)
					printf("fire in the hole ");
				else
					printf("%d ",st[j][0]);
			}
		}
		printf("\n");
	}
	return 0;
}