#include <bits/stdc++.h>
using namespace std;
#define i(n) scanf("%d",&n);
typedef multimap<pair<int,int>,pair<int,int> > mmap;
int main(){
int N,M;
i(N); i(M);
mmap MP;
int id, attr, val, pty;
for(int i = 0; i < N; ++i){
i(id); i(attr); i(val); i(pty);
MP.insert({make_pair(id,attr),make_pair(val,pty)});
}
pair<mmap::iterator, mmap::iterator> ppp;
for(int i = 0; i < M; ++i){
i(id); i(attr);
ppp = MP.equal_range({id,attr});
int ans;
int pr = -1;
for(mmap::iterator it = ppp.first; it != ppp.second; it++){
int cval = (*it).second.first;
int cpr = (*it).second.second;
if(cpr >= pr){
ans = cval;
pr = cpr;
}
}
printf("%d\n",ans);
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGkobikgc2NhbmYoIiVkIiwmbik7CnR5cGVkZWYgbXVsdGltYXA8cGFpcjxpbnQsaW50PixwYWlyPGludCxpbnQ+ID4gbW1hcDsKCmludCBtYWluKCl7CiAgICBpbnQgTixNOwogICAgaShOKTsgaShNKTsKICAgIG1tYXAgTVA7CiAgICBpbnQgaWQsIGF0dHIsIHZhbCwgcHR5OwoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBOOyArK2kpewogICAgICAgIGkoaWQpOyBpKGF0dHIpOyBpKHZhbCk7IGkocHR5KTsKICAgICAgICBNUC5pbnNlcnQoe21ha2VfcGFpcihpZCxhdHRyKSxtYWtlX3BhaXIodmFsLHB0eSl9KTsKICAgIH0KCiAgICBwYWlyPG1tYXA6Oml0ZXJhdG9yLCBtbWFwOjppdGVyYXRvcj4gcHBwOwoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBNOyArK2kpewogICAgICBpKGlkKTsgaShhdHRyKTsKICAgICAgcHBwID0gTVAuZXF1YWxfcmFuZ2Uoe2lkLGF0dHJ9KTsKCiAgICAgIGludCBhbnM7CiAgICAgIGludCBwciA9IC0xOwogICAgICBmb3IobW1hcDo6aXRlcmF0b3IgaXQgPSBwcHAuZmlyc3Q7IGl0ICE9IHBwcC5zZWNvbmQ7IGl0KyspewogICAgICAgIGludCBjdmFsID0gKCppdCkuc2Vjb25kLmZpcnN0OwogICAgICAgIGludCBjcHIgPSAoKml0KS5zZWNvbmQuc2Vjb25kOwogICAgICAgIGlmKGNwciA+PSBwcil7CiAgICAgICAgICAgIGFucyA9IGN2YWw7CiAgICAgICAgICAgIHByID0gY3ByOwogICAgICAgIH0KICAgICAgfQogICAgICBwcmludGYoIiVkXG4iLGFucyk7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=