AT_code_festival_2017_qualb_b Problem Set

Description

[problemUrl]: https://atcoder.jp/contests/code-festival-2017-qualb/tasks/code_festival_2017_qualb_b りんごさんは CODEFESTIVAL の予選の問題セットを組もうとしています。 りんごさんは $ N $ 個の問題案を持っており、$ i $ 個目の問題案の難易度は $ D_i $ です。 予選の問題セットには $ M $ 問の問題が必要で、$ i $ 問目の問題に使う問題案の難易度はちょうど $ T_i $ でなければなりません。ただし、$ 1 $ つの問題案を複数の問題に使うことはできません。 りんごさんが新しく問題案を作ることなく予選の問題セットを完成させることができるかを判定して下さい。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ D_1 $ $ D_2 $ $ ... $ $ D_N $ $ M $ $ T_1 $ $ T_2 $ $ ... $ $ T_M $

Output Format

りんごさんが新しく問題案を作ることなく予選の問題セットを完成させることができる場合は `YES`、できない場合は `NO` を出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 200,000 $ - $ 1\ \leq\ D_i\ \leq\ 10^9 $ - $ 1\ \leq\ M\ \leq\ 200,000 $ - $ 1\ \leq\ T_i\ \leq\ 10^9 $ - 入力される値は全て整数である ### 部分点 - $ N\ \leq\ 100 $ かつ $ M\ \leq\ 100 $ を満たすデータセットに正解した場合は、$ 100 $ 点が与えられる。 ### Sample Explanation 2 この入力では、難易度 $ 1600 $ の問題案が足りていません。