#indeednow2015finalac. [indeednow_2015_finala_c]Optimal Recommendations

[indeednow_2015_finala_c]Optimal Recommendations

问题文

Indeed 公司是一家帮助求职者和招聘公司进行匹配的公司,他们决定开发一个服务来提供最适合求职者的工作机会。
Indeed 公司的数据库中保存了每个求职者的技术能力、语言能力和沟通能力,这些信息是通过专门测试获得的。
此外,数据库中还保存了每个招聘公司作为申请条件所要求的这三种能力的最低值以及该公司的年薪。
给定数据库中的所有数据,请为每个求职者找出其可以申请的年薪最高的公司。


输入

输入的格式如下。

NN MM a1a_1 b1b_1 c1c_1 w1w_1 ... aNa_N bNb_N cNc_N wNw_N x1x_1 y1y_1 z1z_1 ... xMx_M yMy_M zMz_M

  • 第一行包含两个整数 NNMM,分别表示招聘公司的数量 (1N50,0001 \leq N \leq 50,000) 和求职者的数量 (1M50,0001 \leq M \leq 50,000)。
  • 接下来的 NN 行中,第 ii 行包含招聘公司所需的技术能力、语言能力和沟通能力的最低值,以及该公司的年薪,分别表示为整数 ai,bi,cia_i, b_i, c_i (0ai,bi,ci1000 \leq a_i, b_i, c_i \leq 100) 和整数 wiw_i (1wi1,000,000,0001 \leq w_i \leq 1,000,000,000)。
  • 接下来的 MM 行中,第 ii 行包含求职者的技术能力、语言能力和沟通能力的值,分别表示为整数 xi,yi,zix_i, y_i, z_i (0xi,yi,zi1000 \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