题目描述

新春佳节之际，路上挂起了一排喜气洋洋的大红灯笼，从左至右编号分别为$1,2,...,n$。但小爱发现，目前有$p$个灯笼不亮了，很是影响美观。

请你帮助小爱计算，最少修复多少个灯笼，便可使道路上有连续$m$个亮着的大红灯笼？

输入格式

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

输出格式

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

8 5 3
5 1 8

1

样例解释 1

只需把5号灯笼修好即可

数据范围

• 对于 $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$