#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 种食物中,高桥将随机选择一种最美味的食物并食用。
如果他有机会吃到他不喜欢的食物,请输出 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

在这五种食物中,最美味的是第 33 种和第 55 种,他会选择其中一种食用。
他不喜欢第 22, 33, 和 44 种食物,其中有一种他有机会吃到:第 33 种食物。
因此,答案是 Yes


示例输入 2

5 2
100 100 100 1 1
5 4

示例输出 2

No

最美味的食物是第 11, 22, 和 33 种,但他没有机会吃到其中任何一种。


示例输入 3

2 1
100 1
2

示例输出 3

No

最美味的食物是第 11 种,但他没有机会吃到。