AT_abc312_c [ABC312C] Invisible Hand

[problemUrl]: https://atcoder.jp/contests/abc312/tasks/abc312_c りんご市場に $ N $ 人の売り手と $ M $ 人の買い手がいます。 $ i $ 番目の売り手は、$ A_i $ 円以上でならりんごを売ってもよいと考えています。 $ i $ 番目の買い手は、$ B_i $ 円以下でならりんごを買ってもよいと考えています。 次の条件を満たすような最小の整数 $ X $ を求めてください。 条件：りんごを $ X $ 円で売ってもよいと考える売り手の人数が、りんごを $ X $ 円で買ってもよいと考える買い手の人数以上である。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ \ldots $ $ A_N $ $ B_1 $ $ \ldots $ $ B_M $

答えを出力せよ。

### 制約 - $ 1\ \leq\ N,M\ \leq\ 2\times\ 10^5 $ - $ 1\leq\ A_i,B_i\ \leq\ 10^9 $ - 入力は全て整数である ### Sample Explanation 1 りんごを $ 110 $ 円で売ってもよいと考える売り手は $ 1,2 $ 番目の $ 2 $ 人であり、りんごを $ 110 $ 円で買ってもよいと考える買い手は $ 3,4 $ 番目の $ 2 $ 人であるため、$ 110 $ は条件を満たします。 $ 110 $ 未満の整数が条件を満たすことはないため、これが答えです。