BoB005-C: Maritozzo

2 secs 1024 MB
kyaneko999

問題


Sakky さんは 種類のパンと 種類の生クリームを持っています.
パンの美味しさはそれぞれ ,生クリームの美味しさはそれぞれ と表されます.
美味しさがそれぞれ であるパンと生クリームを使うことで,美味しさ のマリトッツォを作ることができます.
Sakky さんが自分の持っているパンと生クリームから 種類ずつ選んで作ることができるマリトッツォの美味しさの最大値を求めてください.

制約


  • 入力はすべて整数

入力


入力は以下の形式で標準入力から与えられる.



出力


答えを整数で出力しなさい.

入出力例


入力例1
2 2
3 8
2 5
出力例1
6

美味しさ のパンと美味しさ の生クリームを選ぶことで,美味しさ のマリトッツォを作ることができます.
美味しさが より大きいマリトッツォを作ることはできません.

入力例2
1 1
1000000000
1000000000
出力例2
0

パンと生クリームの選び方は 通りしかありません.

入力例3
7 5
3 1 4 1 5 9 2
6 5 3 5 8
出力例3
7

提出


Go (1.14)