← 返回题目列表

AtCoder · abc252_b

D. 高桥的失败

中文机器翻译题面 查看原题

分数: 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,他没有机会吃。