rt,一道基础前缀和；

题目描述

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

输入

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

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

样例输入 8 5 3 5 1 8 样例输出 1 提示 说明：

只需把5号灯笼修好即可

对于 30 % ，1≤m,p≤n≤100

对于 60%， 1≤m,p≤n≤10 的4次方

对于 100 % 1≤m,p≤n≤10 的5次方

给点思路吧~