← 返回比赛

已结束 GESP排位赛#10

← 上一题下一题 →

A3088 | $挑食的小码君$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

时间限制：1000ms 内存限制：128MB 小码君家里有 $N$ 种食物。其中第 $i$ 种食物的美味度为 $A_i$。 他不喜欢其中的 $K$ 种食物：对于 $i=1, 2, \ldots, K$，他就不喜欢第 $B_i$ 种食物。 在 $N$ 种食物中，小码君会从美味度 $A_i$ 最大的食物中随机选择一种并吃掉。 如果他有可能吃到他不喜欢的食物，输出 $\tt{Yes}$；否则，输出 $\tt{No}$。 $\large{数据范围}$ - $1\leq K \leq N \leq 100$ - $1 \leq A_i \leq 100$ - $1 \leq B_i \leq N$ - 所有 $B_i$ 互不相同。 - 输入的所有值都是整数。

输入格式

对于每个测试文件输入格式如下： $\tt{N\ K}$ $\tt{A_1\ A_2\ \ldots\ A_N}$ $\tt{B_1\ B_2\ \ldots\ B_K}$

输出格式

如果小码君有可能吃到他不喜欢的食物，输出 $\tt{Yes}$；否则，输出 $\tt{No}$。 你可以输出 $\tt{Yes}$ 和 $\tt{No}$ 的任意大小写形式(例如，字符串 $\tt{yEs}$、$\tt{yes}$、$\tt{Yes}$ 和 $\tt{YES}$ 都会被视为正确答案)。

输入输出样例

输入 #1

5 3
6 8 10 7 10
2 3 4

输出 #1

Yes

输入 #2

5 2
100 100 100 1 1
5 4

输出 #2

No

输入 #3

2 1
100 1
2

输出 #3

No

C++ 编辑器

输入

输出