修路灯

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

有一行信号灯,但有些灯坏了,要求修好最少的灯,使存在一条连续K个灯没有坏的灯

输入格式

第一行给出N,K,B.其中N代表一共有多少灯,K如题面所述,B代表目前有多少灯是坏的
接下来B个数字,代表坏了的灯的编号 
1≤N≤100,000

输出格式

输出最少需要修好的灯

样例

10 6 5
2
10
1
5
9
1

一小只04

未参加
状态
已结束
规则
ACM/ICPC
题目
15
开始于
2024-6-9 16:00
结束于
2024-6-20 0:00
持续时间
248 小时
主持人
参赛人数
2