AT_abc252_b [ABC252B] Takahashi's Failure

题目描述

高桥家里有 $N$ 种食品，第 $i$ 种食品的美味度为 $A_i$。
另外，高桥有 $K$ 种不喜欢的食品，具体来说，对于 $i=1,2,\ldots,K$，他不喜欢第 $B_i$ 种食品。

高桥打算从 $N$ 种食品中，选择一份美味度最大的食品来吃。如果存在他有可能吃到不喜欢的食品，则输出 Yes，否则输出 No。

输入格式

输入以如下格式从标准输入给出。

$N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $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\leq K\leq N\leq 100$
• $1\leq A_i\leq 100$
• $1\leq B_i\leq N$
• 所有 $B_i$ 互不相同
• 输入均为整数

样例解释 1

在 $5$ 种食品中，美味度最大的食品有第 $3$ 种和第 $5$ 种，共 $2$ 种，高桥会从这两种中选择一种来吃。他不喜欢的食品有第 $2,3,4$ 种，共 $3$ 种，其中第 $3$ 种有可能被吃到。因此，输出 Yes。

样例解释 2

美味度最大的食品是第 $1,2,3$ 种，高桥没有可能吃到不喜欢的食品。

样例解释 3

美味度最大的食品是第 $1$ 种，高桥没有可能吃到不喜欢的食品。

由 ChatGPT 4.1 翻译