#768. [ABC252B] Takahashi's Failure

[ABC252B] Takahashi's Failure

题目描述

Takahashi 家里有 NN 种食物,第 ii 种食物的美味度为 AiA_i

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

在所有美味度最高的食物中,Takahashi 会随机选择一种来吃。

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

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

样例 1 解释

在五种食物中,美味度最高的食物是食物 33 和食物 55,他会随机选择其中的一种来吃。

他不喜欢食物 223344,其中有一种是他有可能吃到的:食物 33

因此,答案是 Yes