atcoder#ABC241B. [ABC241B] Pasta

[ABC241B] Pasta

题目描述

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

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

输入格式

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

N N M M A1 A_1 A2 A_2 \ldots AN A_N B1 B_1 B2 B_2 \ldots BM B_M

输出格式

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

题目大意

小A有NN个数字,第 ii 个数字是 AiA_i

他制定了今后 MM 天的计划,第 ii 天他想要的数字是BiB_i。每天他想选 11 个这样的数。如果从第 11 天到 MM 天之间有任何 11 天没有那样的数字,计划就会失败。另外,一个数字只能选一次。

判断小A是否可以完成他的计划。

3 2
1 1 3
3 1
Yes
1 1
1000000000
1
No
5 2
1 2 3 4 5
5 5
No

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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

Sample Explanation 3

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