← 返回题目列表

AtCoder · abc312_c

F. 看不见的手

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有 N 卖家和 M 苹果市场的买家。

的 i-第一个卖家可以以以下价格出售苹果 A_i 日元或以上(日元是日本的货币)。

的 i-第一个买家可以购买一个苹果 B_i 日元以下。

求最小整数 X 满足以下条件。

条件:可以以 100 美元的价格出售一个苹果的人数 X 日元大于或等于可以购买一个苹果的人数 X 日元。

约束

  • 1 \leq N,M \leq 2\times 10^5
  • 1\leq A_i,B_i \leq 10^9
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N M
A_1 \ldots A_N
B_1 \ldots B_M

输出

打印答案。


示例输入 1

3 4
110 90 120
100 80 120 10000

示例输出 1

110

两个卖家, 1-st 和 2-nd,可能会以以下价格出售苹果 110 日元;两位买家, 3-rd 和 4-th,可以购买一个苹果 110 日元。 因此, 110 满足条件。

由于整数小于 110 不满足条件,这就是答案。


示例输入 2

5 2
100000 100000 100000 100000 100000
100 200

示例输出 2

201

示例输入 3

3 2
100 100 100
80 120

示例输出 3

100