问题 6147 --新年灯会

6147: 新年灯会

题目描述

新春佳节之际,路上挂起了一排喜气洋洋的大红灯笼,从左至右编号分别为$1,2,...,n$。但小爱发现,目前有$p$个灯笼不亮了,很是影响美观。 请你帮助小爱计算,最少修复多少个灯笼,便可使道路上有连续$m$个亮着的大红灯笼?

输入

输入共两行: 第一行,三个正整数分别表示$n,m,p$ 第二行,$p$个正整数,表示已经不亮的灯笼编号

输出

输出共一行,一个正整数表示答案

样例输入输出

输入#1 复制
8 5 3
5 1 8
输出#1 复制
1

提示

- 对于 $30\%$ 的数据,$1 \leq m,p \leq n \leq 100$ - 对于 $60\%$ 的数据,$1\leq m,p \leq n \leq 10^4$ - 对于 $100\%$ 的数据,$1 \leq m,p \leq n \leq 10^5$ 样例1说明:只需把5号灯笼修好即可
序号 标题 作者 发表时间 费用 订购数 操作