[백준] 1911번 흙길 보수하기

N, L = map(int, input().split())
tmp = []

for _ in range(0, N):
    tmp.append(list(map(int, input().split())))

tmp.sort(key=lambda x: x[0])


count = 0
cur = 0
for x, y in tmp:
    if cur > x:
        x = cur
    while x < y:
        x += L
        count += 1
    cur = x

print(count)

어렵게 생각했는데 참고해보니 생각보다 간단히 풀려서... 역시 그리디