停车位 蓝桥杯模拟
【问题描述】
小蓝要在路边划分停车位。
他将路边可停车的区域划分为 L个整数小块，编号1至L。一个车位需要连续的 K 个小块，停车位不能重
叠。有的小块属于井盖、消防通道等区域，不能停车。
请问小蓝最多划分出多少个停车位？
【输入格式】
输入的第一行包含三个整数 L、K、N，分别表示小块数量、一个车位需要的小块数量和不能停车的小块
数量，相邻整数之间用一个空格分隔。
第二行包含 N 个整数a[1], a[2], …， a[n]，按从小到大的顺序排列，相邻的整数间用空格分隔，表示这
些位置不能停车。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
100 10 2
25 91
【样例输出】
8
思路：这道题相当于把一个区间分成（n+1）个小区间，之后在每个小区间里算出能停车的数量，相加得到总和
l,k,n = map(int,input().split())
a=list(map(int,input().split()))
res = 0
res +=(a[0]-1)//k#第一段区间的停车数
for i in range(1,n):#中间区间的停车数，（1，n）是第二个区间到倒数第二个区间res +=(a[i]-1-a[i-1])//k#a[i]-1-a[i-1]是两个相邻区间的小块数
res =+(l-a[-1)//k#最后一段区间的停车数
print(res)