1301: 新年灯会
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：40
Solved：13
Description
新春佳节之际，路上挂起了一排喜气洋洋的大红灯笼，从左至右编号分别为 $1,2,...,n$。但小爱发现，目前有 $p$ 个灯笼不亮了，很是影响美观。
请你帮助小爱计算，最少修复多少个灯笼，便可使道路上有连续 $m$ 个亮着的大红灯笼？
请你帮助小爱计算，最少修复多少个灯笼，便可使道路上有连续 $m$ 个亮着的大红灯笼？
Input
输入共两行：
第一行，三个正整数分别表示 $n,m,p$
第二行，$p$ 个正整数，表示已经不亮的灯笼编号
第一行，三个正整数分别表示 $n,m,p$
第二行，$p$ 个正整数，表示已经不亮的灯笼编号
Output
输出共一行，一个正整数表示答案
Sample Input Copy
8 5 3
5 1 8Sample Output Copy
1HINT
样例说明：
只需把 $5$ 号灯笼修好即可
数据范围：
- 对于 $30\%$ 的数据，$1≤m,p≤n≤100$
- 对于 $60\%$ 的数据，$1≤m,p≤n≤10^4$
- 对于 $100\%$ 的数据，$1≤m,p≤n≤10^5$
只需把 $5$ 号灯笼修好即可
数据范围：
- 对于 $30\%$ 的数据，$1≤m,p≤n≤100$
- 对于 $60\%$ 的数据，$1≤m,p≤n≤10^4$
- 对于 $100\%$ 的数据，$1≤m,p≤n≤10^5$