#include<iostream>
#include<cstdio>
using namespace std;
int n;//球的个数
int l;//管的长度
int m;//m个的询问
int t;
struct T
{
	int x;//位置
	int y;//方向
}A[2000];
int ans[2000]={0};
int main()
{
	freopen("dcball.in","r",stdin);
	freopen("dcball.out","w",stdout);
	cin>>n>>l;
	for(int i=0;i<n;++i)
	{
		cin>>A[i].x>>A[i].y;
	}
	cin>>m;
	for(int i=0;i<m;++i)
	{
		cin>>t;
		for(int j=0;j<n;++j)
		{
			if(A[j].y)
			{
				ans[j]=A[j].x-t;
			}
			else
			{
				ans[j]=A[j].x+t;
			}
		}
	}
	for(int k=0;k<n;++k)
	{
		if(ans[k]<0||ans[k]>l)
		{
			cout<<"fire in the hole"<<' ';
		}
		else 
		{
			cout<<ans[k]<<' ';
		}
	}
	return 0;
}