停车位 ### 题目描述 小蓝要在路边划分停车位。 　 他将路边可停车的区域划分为 $L$ 个整数小块，编号 $1$ 至 $L$。一个车位需要连续的 $k$ 个小块，停车位不能重叠。有的小块属于井盖、消防通道等区域，不能停车。 请问小蓝最多划分出多少个停车位？ ### 输入描述 输入的第一行包含三个整数 $L$、$k$、$n$，分别表示小块数量、一个车位需要的小块数量和不能停车 的小块数量，相邻整数之间用一个空格分隔。 第二行包含 $n$ 个整数 $a[1], a[2], \cdots, a[n]$，按从小到大的顺序排列，相邻的整数间用空格分隔，表 示这些位置不能停车。 ### 输出描述 输出一行包含一个整数，表示答案。 ### 输入输出样例 #### 示例 >输入 ```txt 100 10 2 25 91 ``` >输出 ```txt 8 ``` ### 评测用例规模与约定 对于 $50$% 的评测用例，$2 \leq L \leq 1000，1 \leq k \leq 10，1 \leq n \leq 100。$ 对于所有评测用例，$2 \leq L \leq 100000000，1 \leq k \leq 1000，1 \leq n \leq 100000。$