atcoder#ABC252B. [ABC252B] Takahashi's Failure

[ABC252B] Takahashi's Failure

题目描述

高橋君の家には N N 個の食品があり、i i 番目の食品のおいしさは Ai A_i です。
また、高橋君には嫌いな食品が K K 個あり、具体的には i=1,2,,K i=1,2,\ldots,K について、Bi B_i 番目の食品が嫌いです。

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

输入格式

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

N N K K A1 A_1 A2 A_2 \ldots AN A_N B1 B_1 B2 B_2 \ldots BK B_K

输出格式

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

题目大意

给定 nna1,a2,,ana_1,a_2,\ldots,a_n ; ai(1in)a_i(1 \le i \le n) 表示第 ii 种食物的美味程度.

再给定 kkb1,b2,,bnb_1,b_2,\ldots,b_n ; bi(1ik)b_i(1 \le i \le k) 表示高桥君不喜欢吃第 ii 种食物。

现在,请你判断美味程度最大的食物中有没有高桥君不喜欢吃的食物,如果有,输出 Yes ,否则输出 No .

5 3
6 8 10 7 10
2 3 4
Yes
5 2
100 100 100 1 1
5 4
No
2 1
100 1
2
No

提示

制約

  • 1 K N 100 1\leq\ K\leq\ N\leq\ 100
  • 1 Ai 100 1\leq\ A_i\leq\ 100
  • 1 Bi N 1\leq\ B_i\leq\ N
  • Bi B_i はすべて相異なる
  • 入力はすべて整数

Sample Explanation 1

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

Sample Explanation 2

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

Sample Explanation 3

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