← 返回题目列表

AtCoder · joigsp2025_a

A. 扑克

中文机器翻译题面 查看原题

配点: 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).
  • 所有输入值都是整数。

小課題

  1. (30 点) K = 2.
  2. (30 点) A_i \leqq 300\,000 (1 \leqq i \leqq N).
  3. (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 满足约束。