AT_indeednow_2015_finala_c Optimal Recommendations

Indeed 公司正在帮助求职者与招聘公司进行匹配，并决定开发一项为求职者推荐最合适职位的服务。 Indeed 公司的数据库中保存了每位求职者在独立测试中获得的技术能力、语言能力和沟通能力。 此外，数据库还保存了每家招聘公司作为应聘条件所要求的这三项能力的最低值，以及该公司的年收入。 现在给出数据库中的所有数据，请对于每位求职者，输出他能够申请的公司中年收入最高的那一家公司所对应的年收入。

输入格式如下： > $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$）。 - 接下来的 $N$ 行，每行包含 4 个整数，分别表示第 $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$ 行，每行包含 3 个整数，分别表示第 $i$ 位求职者的技术能力、语言能力、沟通能力 $x_i, y_i, z_i$（$0 \leq x_i, y_i, z_i \leq 100$）。

对于每位求职者，输出他能够申请的公司中年收入最高的那一家公司所对应的年收入。如果没有可以申请的公司，则输出 $0$。

由 ChatGPT 4.1 翻译