题目描述
新春佳节之际,路上挂起了一排喜气洋洋的大红灯笼,从左至右编号分别为$1,2,...,n$。但小爱发现,目前有$p$个灯笼不亮了,很是影响美观。
请你帮助小爱计算,最少修复多少个灯笼,便可使道路上有连续$m$个亮着的大红灯笼?
输入
输入共两行:
第一行,三个正整数分别表示$n,m,p$
第二行,$p$个正整数,表示已经不亮的灯笼编号
输出
输出共一行,一个正整数表示答案
样例输入输出
提示
- 对于 $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号灯笼修好即可