logo AlgoBeat OnlineJudge
登录 注册

#213822. [JOIGST 2025] 扑克 / Poker

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

比太郎有 张扑克牌,编号为 。每张扑克牌都有一个正整数,扑克牌 上的正整数为

将满足以下条件的包含 张扑克牌的牌组称为“顺子”:

  • 将这些扑克牌按照牌上的正整数从小到大排序后,任意相邻两张牌上的正整数差为

判断比太郎是否能从 张扑克牌中选出 张,使这 张牌组成的牌组为一个顺子。

输入格式

第一行输入两个整数

第二行输入 个整数

输出格式

输出一行一个字符串,如果可以组成一个顺子输出 Yes,否则输出 No

样例

样例输入 1

5 2
1 1 2 4 3

样例输出 1

Yes

样例输入 2

7 4
1 1 2 3 3 5 6

样例输出 2

No

数据范围与提示

【样例解释 #1】

可以选择 张扑克牌 ,牌上的正整数分别为 ,组成了一个顺子。

该样例满足所有子任务的限制。

【样例解释 #2】

没法选出 张扑克牌使其组成一个顺子。

该样例满足子任务 的限制。

【数据范围】

【子任务】

  1. 分)
  2. 分)
  3. 分)无附加限制。