#include <fstream>
#include <vector>
using namespace std;
ifstream fin("dcball.in");
ofstream fout("dcball.out");
int n,l;
int loc,dir;
vector<int> locs;
vector<short int> dirs;
int questions;
int que;
int main() {
	fin>>n>>l;
	for(int i=0;i<n;i++) {
		fin>>loc>>dir;
		locs.push_back(loc);
		if(dir==1) {
			dirs.push_back(-1);
		}
		else {
			dirs.push_back(1);
		}
	}
	fin>>questions;
	for(int i=0;i<questions;i++) {
		fin>>que;
		for(int i=0;i<n;i++) {
			int now=locs[i]+que*dirs[i];
			if(1<=now&&now<=l) {
				fout<<now<<" ";
			}
			else {
				fout<<"fire in the hole"<<" ";
			}
		}
		fout<<endl;
	}
	fin.close();
	fout.close();
	return 0;
}