AT_abc431_c [ABC431C] Robot Factory

Description

高橋くんは、頭パーツを $ 1 $ 個と体パーツを $ 1 $ 個組み合わせてロボットを $ 1 $ 体作ることができます。 ロボットは頭パーツの重さが体パーツの重さより大きいと倒れてしまいます。 現在、高橋くんは頭パーツを $ N $ 個と体パーツを $ M $ 個持っています。 高橋くんが持っている $ i $ 番目 $ (1\le i\le N) $ の頭パーツの重さは $ H _ i $ グラム、 $ i $ 番目 $ (1\le i\le M) $ の体パーツの重さは $ B _ i $ グラムです。 高橋くんは、持っているパーツを適切に組み合わせることで、倒れないロボットを合計 $ K $ 体作りたいです。 うまくパーツを組み合わせることで高橋くんが目標を達成することができるか判定してください。 ただし、 $ 1 $ 個のパーツを複数のロボットを作るために利用したり、 $ 1 $ 体のロボットを作るために頭パーツを $ 2 $ 個以上(もしくは体パーツを $ 2 $ 個以上)利用することはできません。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ K $ $ H _ 1 $ $ H _ 2 $ $ \ldots $ $ H _ N $ $ B _ 1 $ $ B _ 2 $ $ \ldots $ $ B _ M $

Output Format

高橋くんがパーツをうまく組み合わせて倒れないロボットを $ K $ 体作ることができるなら `Yes` を、そうでなければ `No` を出力せよ。

Explanation/Hint

### Sample Explanation 1 $ i $ 番目の頭パーツと $ j $ 番目の体パーツを組み合わせることを $ (i,j) $ と書くことにすると、高橋くんは例えば $ (1,2),(2,4),(3,6) $ のように組み合わせることで $ 3 $ 体の倒れないロボットを作ることができます。 よって、`Yes` を出力してください。 ### Sample Explanation 2 高橋くんが持っている頭パーツが重すぎるため、高橋くんは倒れないロボットを作ることができません。 ### Sample Explanation 3 頭の重さと体の重さが等しい場合、ロボットは倒れないことに注意してください。 ### Constraints - $ 1\le N\le2\times10 ^ 5 $ - $ 1\le M\le2\times10 ^ 5 $ - $ 1\le K\le\min\lbrace N,M\rbrace $ - $ 1\le H _ i\le10 ^ 9\ (1\le i\le N) $ - $ 1\le B _ i\le10 ^ 9\ (1\le i\le M) $ - 入力はすべて整数