U674548 匹配优化

在一款大型多人在线游戏中，匹配系统是平衡玩家体验与服务器负载的核心。现在，你需要设计一个智能匹配算法，在有限的服务器承载能力下，将水平相近的玩家快速匹配到一起。既要避免服务器过载，又要确保对局公平有趣。你能找到最佳平衡点吗？

匹配系统需要设定一个统一的匹配质量值 $X$： - 有 $N$ 名玩家，每个玩家有一个**最低匹配质量要求** $A_i$（匹配质量越高越好）。 - 有 $M$ 个房间，每个房间有一个**最大可承受质量值** $B_i$。 - 所有满足 $A_i \le X$ 的玩家可以进入匹配池 - 所有满足 $B_i \ge X$ 的房间可以开放 请找到**最小**的整数 $X$，使得： > 可进入匹配池的**玩家数量** ≥ 可开放的**房间数量**

$N$ $M$ $A_1$ $\ldots$ $A_N$ $B_1$ $\ldots$ $B_M$

输出一个整数 $X$ 表示答案。

- $1 \leq N,M \leq 1\times 10^9$ - $1\leq A_i,B_i \leq 10^9$ - 所有输入均为整数。