C - Optimal Recommendations Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

求職者と求人会社のマッチングを手助けしている Indeed 社は、求職者に最適な求人を提示するサービスを開発することにした。
Indeed 社のデータベースには、独自テストで得られた、各求職者の技術力、語学力、コミュニケーション力が保存されている。
またそのデータベースには、各求人会社が応募条件として要求した、それら 3 つの力の最低限必要な値とその会社の年収も保存されている。
データベースのデータがすべて与えられるので、各求職者ごとに、その人が応募可能な会社の中で一番高い年収を示しなさい。

入力

入力は以下の形式で与えられる。

N M
a_1 b_1 c_1 w_1
...
a_N b_N c_N w_N
x_1 y_1 z_1
...
x_M y_M z_M
  • 1 行目には、求人会社数を表す整数 N (1 \leq N \leq 50{,}000)、求職者数を表す整数 M (1 \leq M \leq 50{,}000) が与えられる。
  • 2 行目から続く N 行には、i 番目の求人会社が最低限必要としている技術力、語学力、コミュニケーション力を表す整数 a_i, b_i, c_i (0 \leq a_i, b_i, c_i \leq 100) とその会社の年収を表す整数 w_i (1 \leq w_i \leq 1{,}000{,}000{,}000 ) が与えられる。
  • 続く M 行には、i 番目の求職者の技術力、語学力、コミュニケーション力を表す整数 x_i, y_i, z_i (0 \leq x_i, y_i, z_i \leq 100) が与えられる。

出力

それぞれの求職者に対して、その求職者が応募可能な会社の中で、最も年収が高い会社の年収を一行で出力せよ。

応募可能な会社が存在しない場合は、代わりに 0 を出力せよ。

入力例1

3 6
1 2 3 3
3 3 3 6
4 4 4 8
3 4 3
4 4 4
100 100 1
2 3 4
0 0 0
100 100 100

出力例1

6
8
0
3
0
8