A4763.修理路灯

入门

通过率: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

首页