#ABC252B. 高桥的失误

高桥的失误

高桥的失误

题目描述

高桥家中有 NN 种食物。第 ii 种食物的美味度为 AiA_i

他不喜欢其中 KK 种食物:对于每个 i=1,2,,Ki = 1, 2, \ldots, K,他不喜欢第 BiB_i 种食物。

在这 NN 种食物中美味度最大的那些食物里,高桥会随机选择一种并吃掉它。

如果他有可能会吃到不喜欢的食物,输出 Yes;否则输出 No。

输入格式

输入按以下格式从标准输入给出:

N K
A_1 A_2 … A_N
B_1 B_2 … B_K

输出格式

如果高桥有可能吃到不喜欢的食物,输出 Yes;否则输出 No。

样例

5 3
6 8 10 7 10
2 3 4
Yes

在这 5 种食物中,美味度最大的食物是第 3 种和第 5 种,他会吃掉其中之一。

他不喜欢的食物是第 2、3、4 种,其中第 3 种他有可能吃到。

因此答案为 Yes。

5 2
100 100 100 1 1
5 4
No

美味度最大的食物是第 1、2、3 种,其中没有他可能吃到的。

2 1
100 1
2
No

美味度最大的食物是第 1 种,他不可能吃到。

数据范围

  • 1KN1001 \le K \le N \le 100
  • 1Ai1001 \le A_i \le 100
  • 1BiN1 \le B_i \le N
  • 所有 BiB_i 互不相同。
  • 输入中的所有值均为整数。
难度 普及-
通过率
尝试 0
已通过 0
ID
2758
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签