分数: 200 点
问题陈述
高桥有 N 他家里的食物。的 i-th 食物的味道是 A_i.
他不喜欢 K 这些食物:对于每个 i=1,2,\ldots,K,他不喜欢 B_i-th 食物。
食物中最美味的 N 食物,高桥会随机选择一种并吃掉它。
如果他有机会吃他不喜欢的东西,则打印 Yes;否则,打印 No.
约束
- 1\leq K\leq N\leq 100
- 1\leq A_i\leq 100
- 1\leq B_i\leq N
- 全部 B_i 是不同的。
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K A_1 A_2 \ldots A_N B_1 B_2 \ldots B_K
输出
如果高桥有机会吃他不喜欢的食物,则打印 Yes;否则,打印 No.
示例输入 1
5 3 6 8 10 7 10 2 3 4
示例输出 1
Yes
五种食物中,味道最好的是食物 3 和 5,他吃了一个。
他不喜欢食物 2, 3,和 4,他有机会吃其中之一:食物 3.
因此,答案是 Yes.
示例输入 2
5 2 100 100 100 1 1 5 4
示例输出 2
No
味道最好的食物是 食物 1, 2,和 3,他都没有机会吃。
示例输入 3
2 1 100 1 2
示例输出 3
No
最好吃的食物是食物 1,他没有机会吃。