// exam_code_it_4.cpp : Defines the entry point for the console application.
//

#include<iostream>
#include<fstream>

using namespace std;

int A[524288];
int N;
int M;

int main()
{
	//FILE* in=fopen("exam.in","r");
	//FILE* out=fopen("exam.out","w");
	ifstream in;
	ofstream out;
	in.open("exam.in");
	out.open("exam.out");

	int f,s;
	//fscanf(in,"%d",&N);
	//fscanf(in,"%d",&M);
	in>>N>>M;
	for(int i=0;i<N;i++)
	{
		//fscanf(in,"%d %d",&f,&s);
		in>>f>>s;
		if(s>=119){
			A[f]=-119;
			//fprintf(out,"%d ",f);
			out<<f<<" ";
		}
		else A[f]=s;
	}
	for(int i=0;i<M;i++)
	{
		//fscanf(in,"%d %d",&f,&s);
		in>>f>>s;
		A[f]+=s;
		if(A[f]>=119){
			//fprintf(out,"%d ",f);
			out<<f<<" ";
		}
	}

	return 0;
}