#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
	int n,q;
	assert(cin>>n>>q);
 
	map<int,set<int> > runners;
	set<int> Q;
 
	while(n--)
	{
		int x,v;
		assert(cin>>x>>v);
		assert(runners[x].find(v) == runners[x].end() );
		assert(x>=0);
		assert(x<1000000000);
		assert(v>0);
		assert(v<=1000000000);
		runners[x].insert(v);
	}
	while(q--)
	{
		int x;
		assert(cin>>x);
		assert(runners.find(x) == runners.end());
		assert(Q.find(x) == Q.end());
		Q.insert(x);
		assert(x>=0);
		assert(x<1000000000);
	}
 
	string extra;
	assert(!(cin>>extra));
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CglpbnQgbixxOwoJYXNzZXJ0KGNpbj4+bj4+cSk7CgoJbWFwPGludCxzZXQ8aW50PiA+IHJ1bm5lcnM7CglzZXQ8aW50PiBROwoKCXdoaWxlKG4tLSkKCXsKCQlpbnQgeCx2OwoJCWFzc2VydChjaW4+Png+PnYpOwoJCWFzc2VydChydW5uZXJzW3hdLmZpbmQodikgPT0gcnVubmVyc1t4XS5lbmQoKSApOwoJCWFzc2VydCh4Pj0wKTsKCQlhc3NlcnQoeDwxMDAwMDAwMDAwKTsKCQlhc3NlcnQodj4wKTsKCQlhc3NlcnQodjw9MTAwMDAwMDAwMCk7CgkJcnVubmVyc1t4XS5pbnNlcnQodik7Cgl9Cgl3aGlsZShxLS0pCgl7CgkJaW50IHg7CgkJYXNzZXJ0KGNpbj4+eCk7CgkJYXNzZXJ0KHJ1bm5lcnMuZmluZCh4KSA9PSBydW5uZXJzLmVuZCgpKTsKCQlhc3NlcnQoUS5maW5kKHgpID09IFEuZW5kKCkpOwoJCVEuaW5zZXJ0KHgpOwoJCWFzc2VydCh4Pj0wKTsKCQlhc3NlcnQoeDwxMDAwMDAwMDAwKTsKCX0KCglzdHJpbmcgZXh0cmE7Cglhc3NlcnQoIShjaW4+PmV4dHJhKSk7CglyZXR1cm4gMDsKfQ==

NCA3CjEwIDUKMzAgMQoyMCA0CjEwMCAxCjUgMzEgMjIgMTUgODUgNjAgNjEK

4 7
10 5
30 1
20 4
100 1
5 31 22 15 85 60 61