配点 : $200$ 点

問題文

高橋君の家には $N$ 本の麺からなるパスタがあり、$i$ 本目の麺の長さは $A_i$ です。 高橋君はこれから $M$ 日間の食事計画を立てており、 $i$ 日目にはパスタの麺のうち長さがちょうど $B_i$ であるようなものを $1$ 本選び、食べようと考えています。 もし、$1$ 日目から $M$ 日目の間に $1$ 日でもそのような麺が無い日があれば、食事計画は失敗となります。 また、同じ麺を複数の日に食べることはできません。

高橋君が食事計画を最後まで実行することは可能ですか？

制約

• $1 \leq M \leq N \leq 1000$
• $1 \leq A_i \leq 10^9$
• $1 \leq B_i \leq 10^9$
• 入力はすべて整数である。

入力

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

$N$ $M$

$A_1$ $A_2$ $\ldots$ $A_N$

$B_1$ $B_2$ $\ldots$ $B_M$

出力

高橋君が食事計画を最後まで実行できる場合は Yes を、そうでない場合は No を出力せよ。

3 2
1 1 3
3 1

Yes

$1$ 日目に $3$ 本目の麺を、$2$ 日目に $1$ 本目の麺を食べれば良いので、高橋君の食事計画は実行可能です。

1 1
1000000000
1

No

長さがちょうど $1$ の麺が存在する必要があります。

5 2
1 2 3 4 5
5 5

No

長さが $5$ の麺は $1$ 本しか存在しないため、$2$ 日目に食事をとる事が出来ません。