#ABC252B. 高桥的失误
高桥的失误
高桥的失误
题目描述
高桥家中有 种食物。第 种食物的美味度为 。
他不喜欢其中 种食物:对于每个 ,他不喜欢第 种食物。
在这 种食物中美味度最大的那些食物里,高桥会随机选择一种并吃掉它。
如果他有可能会吃到不喜欢的食物,输出 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 种,他不可能吃到。
数据范围
- 所有 互不相同。
- 输入中的所有值均为整数。
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 2758
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者