Takahashi's Failure

题目描述

Takahashi 家里有 $N$ 个食品。第 $i$ 个食品的美味度为 $A_i$.
他不喜欢其中的 $K$ 个食品：对于每个 $i=1,2,\ldots,K$，他不喜欢第 $B_i$ 个食品。 在这 $N$ 个食品中美味度最大的食品中，Takahashi 会随机选择一个并吃掉。
如果他有可能吃到自己不喜欢的食品，打印 $Yes$；否则，打印 $No$。

输入格式

输入从标准输入按以下格式给出： $N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_K$

输出格式

如果 Takahashi 有可能吃到自己不喜欢的食品，打印 $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\leq K\leq N\leq 100$ $1\leq A_i\leq 100$ $1\leq B_i\leq N$ 所有 $B_i$ 两两不同。 输入中的所有值均为整数。在这五个食品中，美味度最大的是 食品 $3$ 和 $5$，他会从中吃一个。
他不喜欢 食品 $2$、$3$ 和 $4$，其中有一个他有可能吃到：食品 $3$.
因此，答案是 $Yes$.
美味度最大的是 食品 $1$、$2$ 和 $3$，他都没有可能吃到它们。
美味度最大的是 食品 $1$，他没有可能吃到它。

标签: AtCoder|abc252B

来源

AtCoder|abc252B