#2622. 修复信号灯

    ID: 2622 传统题 1000ms 256MiB 上传者:

修复信号灯

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

通过Farmer John农场的漫长的道路上有 N 条人行横道,编号为 1 到 N(1 ≤ N ≤ 100000)。为了让奶牛通过这些人行横道,Farmer John安装交通信号灯,当允许奶牛过马路时,会显示绿色牛图标,否则为红色。不幸的是,一场大风暴损坏了他的一些信号。给出损坏信号的列表,请计算 Farmer John最少需要修复多少信号灯,才能存在至少 K 个连续的工作信号灯。

Format

Input

第一行输入包含 N,K 和 B(1 ≤ B,K ≤ N)。

接下来 B 行,每行描述一个断开的信号灯的编号。 .

Output

请计算需要修复的信号的最小数量,以便在道路上的某处存在连续的 K 个工作信号灯。

Samples

10 6 5 
2 
10 
1 
5 
9
1

添胜初级班前缀和

未参加
状态
已结束
规则
IOI
题目
6
开始于
2022-8-1 14:30
结束于
2022-8-3 14:30
持续时间
48 小时
主持人
参赛人数
68