A市的中山路原本有n个装饰,一场台风摧毁了其中q个装饰。然而城市宣传片的投稿即将截止,你需要找出有连续k个完好装饰的一段路进行拍摄。现在问最少修复多少个装饰能够得到这么一段路。
输入格式
2行。
第1行,3个数,分别表示n、k和q。
第2行,q个数,表示损坏的装饰的编号。(编号从1开始,会有重复编号)
输出格式
一个数。
输入输出样例
输入 输出
10 6 5
2 10 1 5 9
1
数据范围
1<=k,q<=n<=105。