#abc252b. [abc252_b]Takahashi's Failure

[abc252_b]Takahashi's Failure

問題文

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

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

制約

  • 1leqKleqNleq1001\\leq K\\leq N\\leq 100
  • 1leqAileq1001\\leq A_i\\leq 100
  • 1leqBileqN1\\leq B_i\\leq N
  • BiB_i はすべて相異なる
  • 入力はすべて整数

入力

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

NN KK A1A_1 A2A_2 ldots\\ldots ANA_N B1B_1 B2B_2 ldots\\ldots BKB_K

出力

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


入力例 1

5 3
6 8 10 7 10
2 3 4

出力例 1

Yes

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


入力例 2

5 2
100 100 100 1 1
5 4

出力例 2

No

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


入力例 3

2 1
100 1
2

出力例 3

No

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