题目描述

翁老师有 $n$ 张扑克牌，编号为 $1$ 到 $n$。每张扑克牌都有一个正整数，扑克牌 $i$ 上的正整数为 $a_i$。

将满足以下条件的包含 $k$ 张扑克牌的牌组称为 顺子：

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

判断翁老师是否能从 $n$ 张扑克牌中选出 $k$ 张，使这 $k$ 张牌组成的牌组为一个顺子。

输入格式

第一行输入两个整数 $n,k$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

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

5 2
1 1 2 4 3

Yes

7 4
1 1 2 3 3 5 6

No

提示

样例 1 解释

可以选择 $k=2$ 张扑克牌 $1,3$，牌上的正整数分别为 $1,2$，组成了一个顺子。

样例 2 解释

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

数据范围

对于 $100\%$ 的数据满足：$2 \le n\le k \le 3\times 10^5$，$1 \le a_i \le 10^9$。

• 子任务 1（$30$ 分）$k=2$；
• 子任务 2（$30$ 分）$a_i\le 3\times 10^5$；
• 子任务 3（$40$ 分）无附加限制。