점프점프 timer 1s memory 1024MB

N개의 건물이 직선 상에 놓여있다.

왼쪽에서 오른쪽으로 순서대로 건물에 번호가 1, 2, 3..., N으로 매겨져 있다.

i번 건물의 높이는 h_i이다.

정올이는 점프 능력을 통해, 현재 있는 건물에서 높이 차이가 최대 K인 건물로 이동할 수 있다.

이때, 건물 사이 간격은 무시한다.

그러나 정올이는 뒤를 돌아보지 않는 상남자이기 때문에 오직 오른쪽(번호가 커지는 쪽)으로만 이동한다.

즉, 현재 정올이가 2번 건물에 있고 그 높이가 10이며,
K=5라면 정올이는 높이가 20인 3번 건물로는 못 가지만,
높이가 12인 6번 건물로 점프할 수 있으며, 높이가 7인 8번 건물로도 점프를 할 수 있다.

만약 10번 건물의 높이가 3이라면, 바로 2번 건물에서 바로 점프는 못하지만,
8번 건물을 경유해 두번 점프하면 도달할 수 있다.

1번 건물에서 출발했을 때, 각 건물이 여러 번의 점프를 통해 도달 가능한 지를 알아보자.