[다항식 더하기]
[수리공 항승]
아이디어는 테이프를 이어붙인 범위 내에 구멍이 존재하는지 여부를 검사하는 것.
필요한 테이프의 길이의 총합을 구해서 필요한 테이프의 개수를 구한다 X
테이프가 필요할 때마다 개수를 한 개씩 추가한다.
필요할 때를 어떻게 아느냐? 시작지점부터 테이프 길이를 붙인다. 테이프 길이 안에 포함되면 기존의 테이프로 막을 수 있다.구멍이 1,2 테이프 길이가 2라면range(1, 3)까지는 기존 테이프로 막을 수 있음.하지만 3부터는 불가능하기 때문에 다음 구멍이 3을 넘어가면 그 값부터 다시 출발하도록 한다.
# 1일 1백준
N, L = map(int, input().split())
hole = sorted(list(map(int, input().split())))
start = hole[0]
count = 1
for h in hole[1:]:
if h in range(start, start + L):
continue
else:
start = h
count += 1
print(count)