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 $ の問題案が足りていません。