#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("replace.in","r",stdin);
	freopen("replace.out","w",stdout);
 	long long n,m;
 	string a,b;
 	cin>>n>>m;
 	for(int i=1;i<=n;i++)
 		cin>>a>>b;
 	for(int i=1;i<=m;i++){
 		cin>>a>>b;
		cout<<"0"<<"\n";
	}
	return 0;
}

