P13733 [JOIGST 2025] 扑克 / Poker
题目描述
比太郎有 $N$ 张扑克牌,编号为 $1$ 到 $N$。每张扑克牌都有一个正整数,扑克牌 $i$ 上的正整数为 $A_i$。
将满足以下条件的包含 $K$ 张扑克牌的牌组称为“顺子”:
- 将这些扑克牌按照牌上的正整数从小到大排序后,任意相邻两张牌上的正整数差为 $1$。
判断比太郎是否能从 $N$ 张扑克牌中选出 $K$ 张,使这 $K$ 张牌组成的牌组为一个顺子。
输入格式
第一行输入两个整数 $N,K$。
第二行输入 $N$ 个整数 $A_1,A_2,\ldots,A_N$。
输出格式
输出一行一个字符串,如果可以组成一个顺子输出 `Yes`,否则输出 `No`。
说明/提示
#### 【样例解释 #1】
可以选择 $K=2$ 张扑克牌 $1,3$,牌上的正整数分别为 $1,2$,组成了一个顺子。
该样例满足所有子任务的限制。
#### 【样例解释 #2】
没法选出 $K=4$ 张扑克牌使其组成一个顺子。
该样例满足子任务 $2,3$ 的限制。
#### 【数据范围】
- $2 \le N \le 3\times 10^5$;
- $2 \le K \le N$;
- $1 \le A_i \le 10^9(1 \le i \le N)$。
#### 【子任务】
1. ($30$ 分)$K=2$;
2. ($30$ 分)$A_i\le 3\times 10^5(1\le i\le N)$;
3. ($40$ 分)无附加限制。