#ABC312C. 苹果市场
苹果市场
AT_abc312_c [ABC312C] Invisible Hand
题目描述
在苹果市场中,有 个卖家和 个买家。第 个卖家愿意出售的最低价格为 日元,第 个买家愿意购买的最高价格为 日元。
请求出一个最低价格 ,使得愿意以 日元出售的卖家数量不少于愿意以 日元购买的买家数量。
输入格式
第一行输入两个整数 代表卖家的数量和买家的数量。
第二行输入 个整数 $a_1, a_2, \dots, a_n \left(1 \leqq a_i \leqq 10^9\right)$ 代表每个卖家愿意出售的最低价格。
第三行输入 个整数 $b_1, b_2, \dots, b_m \left(1 \leqq b_i \leqq 10^9\right)$ 代表每个买家愿意购买的最高价格。
输出格式
在一行上输出一个整数,代表满足条件的最低价格 。
测试样例
3 4
110 90 120
100 80 120 10000
110
5 2
100000 100000 100000 100000 100000
100 200
201
3 2
100 100 100
80 120
100