猫猫与主人
题号：NC249989
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

猫猫从猫儿园回家，路过了一家宠物店。
这里有 n 只猫猫，每只猫猫有一个友善值，用正整数 a_1,a_2,...,a_n 表示；每只猫猫有一个期望友善值，用正整数 c_1,c_2,...,c_n 表示。
有 m 个主人，每个主人有一个友善值，用正整数 b_1,b_2,...,b_m 表示；每个主人有一个期望友善值，用正整数 d_1,d_2,..,d_m 表示。
猫猫喜欢友善的主人，主人也喜欢友善的猫猫。猫猫 x 可以被主人 y 领养，当且仅当 b_y \geq c_x 且 a_x\geq d_y，即双方都达到了对方的期望友善值。输入共五行。
对于猫猫 i=1,2,...,n，输出可能领养猫猫 i 的主人中，最大的友善值。如果没有，输出 -1。

输入描述:

第一行两个整数 n,m，分别表示猫猫的数量和主人的数量。
第二行 n 个整数 a_1,a_2,...,a_n 表示猫猫的友善值。
第三行 n 个整数 c_1,c_2,...,c_n 表示猫猫的期望友善值。
第四行 m 个整数 b_1,b_2,...,b_m 表示主人的友善值。
第五行 m 个整数 d_1,d_2,...,d_m 表示主人的期望友善值。
1\leq n,m\leq 2\cdot 10^5,1\leq a_i,b_i,c_i,d_i\leq 10^{9}。

输出描述:

一行 n 个整数，第 i 个整数表示可能领养猫猫 i 的主人中，最大的友善值。如果没有，输出 -1。
示例1

输入

复制 
2 1
10 10
1 100
2
10

输出

复制 
2 -1

说明

两只猫猫都满足主人 1 的要求，但是主人不满足猫猫 2 的要求。