配点 : $200$ 点

問題文

りんごさんは CODEFESTIVAL の予選の問題セットを組もうとしています。

りんごさんは $N$ 個の問題案を持っており、$i$ 個目の問題案の難易度は $D_i$ です。

予選の問題セットには $M$ 問の問題が必要で、$i$ 問目の問題に使う問題案の難易度はちょうど $T_i$ でなければなりません。ただし、$1$ つの問題案を複数の問題に使うことはできません。

りんごさんが新しく問題案を作ることなく予選の問題セットを完成させることができるかを判定して下さい。

制約

• $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$ 点が与えられる。

入力

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

$N$

$D_1$ $D_2$ $...$ $D_N$

$M$

$T_1$ $T_2$ $...$ $T_M$

出力

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

5
3 1 4 1 5
3
5 4 3

YES

7
100 200 500 700 1200 1600 2000
6
100 200 500 700 1600 1600

NO

この入力では、難易度 $1600$ の問題案が足りていません。

1
800
5
100 100 100 100 100

NO

15
1 2 2 3 3 3 4 4 4 4 5 5 5 5 5
9
5 4 3 2 1 2 3 4 5

YES