修路灯
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有一行信号灯,但有些灯坏了,要求修好最少的灯,使存在一条连续K个灯没有坏的灯
输入格式
第一行给出N,K,B.其中N代表一共有多少灯,K如题面所述,B代表目前有多少灯是坏的
接下来B个数字,代表坏了的灯的编号
1≤N≤100,000
输出格式
输出最少需要修好的灯
样例
10 6 5
2
10
1
5
9
1
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有一行信号灯,但有些灯坏了,要求修好最少的灯,使存在一条连续K个灯没有坏的灯
第一行给出N,K,B.其中N代表一共有多少灯,K如题面所述,B代表目前有多少灯是坏的
接下来B个数字,代表坏了的灯的编号
1≤N≤100,000
输出最少需要修好的灯
10 6 5
2
10
1
5
9
1