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$ 元，如果低于 $a_i$ 元, 他将不会出售该月饼,

第 $j$ 个买家的最高承受价格为 $b_i$ 元, 如果价格高于 $b_i$ 元, 他将不会购买月饼。

现在我们想知道卖家以最低价格 $x$ 出售时，卖家数量大于等于能够接受价格的买家数量。

输入格式

第一行两个整数 $n, m$

第二行 $n$ 个整数 $a_i$

第三行 $m$ 个整数 $b_i$

输出格式

输出这个最低价格

样例 #1

样例输入 #1

3 4
110 90 120
100 80 120 10000

样例输出 #1

110

样例 #2

样例输入 #2

5 2
100000 100000 100000 100000 100000
100 200

样例输出 #2

201

样例 #3

样例输入 #3

3 2
100 100 100
80 120

样例输出 #3

100

提示

• $1\ \leq\ n,m\ \leq\ 2\times\ 10^5$
• $1\leq\ a_i,b_i\ \leq\ 10^9$