atcoder#ABC252B. [ABC252B] Takahashi's Failure

[ABC252B] Takahashi's Failure

配点 : 200200

問題文

高橋君の家には NN 個の食品があり、ii 番目の食品のおいしさは AiA_i です。 また、高橋君には嫌いな食品が KK 個あり、具体的には i=1,2,,Ki=1,2,\ldots,K について、BiB_i 番目の食品が嫌いです。

高橋君は NN 個の食品のうち、おいしさが最大の食品から 11 つを選んで食べようと考えています。 高橋君が嫌いな食品を食べる可能性があるならば Yes を、食べる可能性が無いならば No を出力してください。

制約

  • 1KN1001\leq K\leq N\leq 100
  • 1Ai1001\leq A_i\leq 100
  • 1BiN1\leq B_i\leq N
  • BiB_i はすべて相異なる
  • 入力はすべて整数

入力

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

NN KK

A1A_1 A2A_2 \ldots ANA_N

B1B_1 B2B_2 \ldots BKB_K

出力

高橋君が嫌いな食品を食べる可能性があるならば Yes を、無いならば No を出力せよ。

5 3
6 8 10 7 10
2 3 4
Yes

55 個の食品の中でおいしさが最大の食品は食品 335522 つであり、この 22 つのいずれかを食べます。 高橋君が嫌いな食品は 2,3,42,3,433 つであり、そのうち食品 33 を食べる可能性があります。 よって、Yes を出力します。

5 2
100 100 100 1 1
5 4
No

おいしさが最大の食品は食品 1,2,31,2,333 つであり、高橋君は嫌いな食品を食べる可能性はありません。

2 1
100 1
2
No

おいしさが最大の食品は食品 11 であり、高橋君は嫌いな食品を食べる可能性はありません。