P6947: 红绿灯信号
传统题
1.000s
时间限制
256MB
内存限制
1 提交
1 解决
【题目描述】
【题目描述】
穿过农民约翰农场的漫长道路上有N个人行横道，编号为1…N(1≤N≤100,000)。为了让奶牛在这些人行横道上过马路，FJ安装了电动过马路信号，当奶牛可以过马路时，该信号会亮起一个绿色的奶牛图标，否则会亮起红色。不幸的是，一场大风暴损坏了他的一些信号。给定一个损坏信号的列表，请计算FJ需要修复的信号的最小数量，以便存在至少K个工作信号的连续块。
【输入格式】(maxcross.in):
第一行输入包含N、K和B(1≤B,K≤N)。接下来的B行每一行都描述了中断信号的ID号。
【输出格式】(maxcross.out):
请计算需要修复的信号的最小数量，以便在道路的某个地方有一个连续的K个工作信号块。
【样例输入】:
10 6 5
2
10
1
5
9
【样例输出】:
1