← 返回题目列表

AtCoder · indeednow_2015_finala_c

C. 最佳建议

中文机器翻译题面 查看原题

問題文

确实,帮助求职者与招聘公司匹配的公司决定开发一项服务,向求职者展示最合适的职位空缺。
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