#ABC252B. [ABC252B] 小高的失败(Takahashi's Failure)

[ABC252B] 小高的失败(Takahashi's Failure)

题目描述

高桥家里有 NN 种食物。第 ii 种食物的美味度为 AiA_i

他不喜欢其中的KK种食物:对于每个 i=1,2,,K i=1,2,\ldots,K 他不喜欢第 BiB_i 种食物。

NN 种食物中美味度最高的食物中,高桥会随机选择一种并吃掉。

如果他有机会吃到他不喜欢的食物,输出 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

样例 #1

样例输入 #1

5 3
6 8 10 7 10
2 3 4

样例输出 #1

Yes

样例 #2

样例输入 #2

5 2
100 100 100 1 1
5 4

样例输出 #2

No

样例 #3

样例输入 #3

2 1
100 1
2

样例输出 #3

No

提示

样例说明 1

在五种食物中,美味度最高的是第 3 种和第 5 种食物,他会吃掉其中一种。

他不喜欢第 2、3 和 4 种食物,其中他有机会吃到的是第3种食物。 因此,答案是 Yes

样例说明 2

美味度最高的食物是第 1、2 和 3 种,他没有机会吃到其中任何一种。

样例说明 3

美味度最高的食物是第1种,高桥不可能吃他不喜欢的食物。

数据范围

  • 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 都是不同的
  • 所有输入均为整数