配点: 100 点
比特太郎是 您有 N 卡,这些卡包括 它们的编号最大为 1 减去 N 。每张卡都有 1 正整数写在卡上。 i (1 \leqq i \leqq N中写入的整数是 A_i 。
满足以下条件 一套 K 卡片 直 它被称为 。
- 写入的整数按升序排列。 K 当您将卡片水平放置在桌子上时,卡片彼此相邻 2 卡片上写的整数之间的所有差异都是 1 。
比特太郎是 您有 N 从牌中选择一张顺子 我想选择 K 卡。
当给出卡片信息时,Bitaro 会变直。 K 编写一个程序来确定是否可以选择卡片。
入力
输入是按以下格式从标准输入给出的。
N K A_1 A_2 \cdots A_N
出力
到标准输出
输出 1 行。
就像Bitaro是直的一样
如果您有 K 卡可供选择, Yes ,否则
输出 No 。
制約
- 2 \leqq N \leqq 300\,000.
- 2 \leqq K \leqq N.
- 1 \leqq A_i \leqq 10^9 (1 \leqq i \leqq N).
- 所有输入值都是整数。
小課題
- (30 点) K = 2.
- (30 点) A_i \leqq 300\,000 (1 \leqq i \leqq N).
- (40 点)没有额外的限制。
入力例 1
5 2 1 1 2 4 3
出力例 1
Yes
卡 1, 3 中写入的每个整数是 1, 2 ,所以卡
配对 1, 3 是顺子。
比特太郎好像是直的
您可以选择 K = 2 卡,所以Yes 。
你只需要砍掉
此输入示例满足所有子任务约束。
入力例 2
7 4 1 1 2 3 3 5 6
出力例 2
No
Bitaro似乎是直的 K = 4 无法选择卡。因此,No 。
你只需要砍掉
此输入示例是一个小作业。 2, 3 满足约束。