竞赛
考级
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
大街上有n个路灯从左至右编号1至n,其中有m个已经损坏不能工作。你需要修理一部分路灯使得街上存在一段连续的k个路灯正常工作,问最少需要修理多少个路灯。
第一行三个整数n,k,m
第二行m个整数,表示损坏的路灯编号
一个整数表示答案
输入#1
10 6 5 2 10 1 5 9
输出#1
1
1<=n<=100000,1<=k,m<=n