← 返回比赛

已结束 GESP欢乐赛 #10

← 上一题下一题 →

A1497 | $修理路灯$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

大街上有n个路灯从左至右编号1至n，其中有m个已经损坏不能工作。你需要修理一部分路灯使得街上存在一段连续的k个路灯正常工作，问最少需要修理多少个路灯。 --- 来源链接：https://www.acgo.cn/problemset/info/4763

输入格式

<p>第一行三个整数n，k，m</p><p>第二行m个整数，表示损坏的路灯编号</p>

输出格式

<p><span style="color: rgba(0, 0, 0, 0.85);">一个整数表示答案</span></p>

输入输出样例

输入 #1

10 6 5
2 10 1 5 9

输出 #1

C++ 编辑器

输入

输出