#4138. 小高的失败(Takahashi's Failure )

小高的失败(Takahashi's Failure )

题目描述

小高家里有NN种食物。第ii种食物的美味度为AiA_i
他不喜欢其中的KK种食物:对于每个i=1,2,...,Ki=1,2,...,K,他不喜欢第BiB_i种食物。
NN种食物中美味度最高的食物中,小高会随机选择一种并吃掉。
如果他有机会吃到他不喜欢的食物,输出Yes;否则,输出No

输入格式

输入按以下格式从标准输入给出:
NN KK
A1A_1 A2A_2 \cdots ANA_N
B1B_1 B2B_2 \cdots BKB_K

输出格式

如果小高有机会吃到他不喜欢的食物,输出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说明】
在五种食物中,美味度最高的是第33种和第55种食物,他会吃掉其中一种。
他不喜欢第223344种食物,其中他有机会吃到的是第33种食物。
因此,答案是Yes

【样例2说明】
美味度最高的食物是第112233种,他没有机会吃到其中任何一种。

数据范围

  • 1KN1001 \leq K \leq N \leq 100
  • 1Ai1001 \leq A_i \leq 100
  • 1BiN1 \leq B_i \leq N

所有的BiB_i都是不同的
输入中的所有值都是整数。

来源

  • AtCoder ABC252B