#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
	freopen("replace.in" , "r" , stdin);
	freopen("replace.out" , "w" , stdout);
	ll n,q;
	cin >> n >> q;
	for(int i=1;i<=n;i++){
		string s1,s2;
		cin >> s1 >> s2;
	}
	for(int i=1;i<=q;i++){
		string s1,s2;
		cin >> s1 >> s2;
	}
	for(int i=1;i<=q;i++){
		cout << 0 << endl;
	}
	return 0;
}
/*
3 4
a b
b c
c d
aa bb
aa b
a c
b a
*/
