B - Pasta

Contest Duration: 2022-02-26(Sat) 12:00 - 2022-02-26(Sat) 13:40 (local time) (100 minutes) Back to Home

B - Pasta Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : $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 を出力せよ。

入力例 1Copy

Copy

3 2
1 1 3
3 1

出力例 1Copy

Copy

Yes

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

入力例 2Copy

Copy

1 1
1000000000
1

出力例 2Copy

Copy

No

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

入力例 3Copy

Copy

5 2
1 2 3 4 5
5 5

出力例 3Copy

Copy

No

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

Score : $200$ points

Problem Statement

There is pasta consisting of $N$ noodles at Takahashi's home. The length of the $i$ -th noodle is $A_i$ .
Takahashi has a meal plan for the next $M$ days. On the $i$ -th day, he is going to choose a pasta noodle of length exactly $B_i$ and eat it. If no such noodle is available on any day, his plan fails. Additionally, he cannot eat the same noodle on multiple days.

Can Takahashi accomplish his meal plan?

Constraints

$1 \leq M \leq N \leq 1000$
$1 \leq A_i \leq 10^9$
$1 \leq B_i \leq 10^9$
All values in input are integers.

Input

Input is given from Standard Input in the following format:

 $N$   $M$ 
 $A_1$   $A_2$   $\ldots$   $A_N$ 
 $B_1$   $B_2$   $\ldots$   $B_M$

Output

If Takahashi can accomplish his meal plan, print Yes; otherwise, print No.

Sample Input 1Copy

Copy

3 2
1 1 3
3 1

Sample Output 1Copy

Copy

Yes

He can eat the $3$ -rd noodle on the $1$ -st day and the $1$ -st noodle on the $2$ -nd day, so his meal plan is feasible.

Sample Input 2Copy

Copy

1 1
1000000000
1

Sample Output 2Copy

Copy

No

A noodle of length exactly $1$ is needed.

Sample Input 3Copy

Copy

5 2
1 2 3 4 5
5 5

Sample Output 3Copy

Copy

No

Since there are only $1$ noodle of length $5$ , he cannot have a meal on the $2$ -nd day.