swea. 전기버스

# k안에 정류장 있나? - 함수 만들기
def drive(k,n,m):
    now = 0
    next = k
    result = 0
 
    while next < n: # 다음 정류장 < 최대 거리
        while bus[next] == 0: # 버스정류장이 충전소가 아님
            next-=1 # 뒤로 한칸씩
            if next == now: #뒤로 가다가 현재 위치와 같아지면
                return 0 # 종점에 도착 불가
        now = next 
        next += k
        result += 1 # 최소한의 충전 횟수
    return result
 
T = int(input())
for tc in range(1,T+1):
    # k 노선수,n 최대한 갈 수 있는 거리, m 충전소
    k,n,m = map(int,input().split())
    # 충전소 위치
    charge = list(map(int,input().split()))
    # 버스 정류장
    bus = [0]*n
    # 버스 정류장에 충전소 체크
    for o in charge:
        bus[o] = 1
    # 출력
    print(f'#{tc} {drive(k,n,m)}')