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