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