You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题意

有 $N$ 道题和 $M$ 名选手。第 $i$ 个题的难度是 $A_i$，第 $j$ 名选手的最多能做难度为 $B_j$ 的题。

请你找出一个最小的难度 $x$，使得难度小于等于 $x$ 的任务数量大于等于能做难度 $x$ 的选手数量。

输入格式

第一行 $tid$

第二行有两个整数 $N,M$。

第三行有 $N$ 个整数，第 $i$ 个为 $A_i$。

第四行有 $M$ 个整数，第 $i$ 个为 $B_i$。

$tid$ 表示属于第几个测试点，测试样例 $tid$ 为 $0$

输出格式

一行一个整数，为最低难度 $x$。

输入输出样例 #1

输入 #1

0
3 4
110 90 120
100 80 120 10000

输出 #1

110

输入输出样例 #2

输入 #2

0
5 2
100000 100000 100000 100000 100000
100 200

输出 #2

201

输入输出样例 #3

输入 #3

0
3 2
100 100 100
80 120

输出 #3

100

【数据范围】

对于所有的数据

• $1 \le N,M \le 2 \times 10^5$
• $1 \le A_i,B_i \le 10^9$