아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

선물

면접 대비

시간 제한2초메모리 제한512 MB

요약
이전 날보다 기록이 k밀리초 이상 단축된 날이 며칠인지 셉니다.
난이도

쉬움10점 중 1점

유형
배열, 구현
정답자
아직 제출이 없습니다

문제

싱가포르 올림픽 수영 선수 재클린 요의 코치는 재클린의 접영 기록을 걱정하고 있다. 코치는 날마다 기록을 밀리초 단위로 적어 둔다. 1밀리초는 1000분의 1초다. 그리고 재클린이 전날 기록보다 정해진 밀리초 이상 앞당기면 격려의 뜻으로 작은 선물을 주기로 했다.

날마다 잰 기록이 주어질 때, 재클린이 받은 선물이 몇 개인지 구하시오.

입력

첫째 줄에 정수 nn과 kk가 주어진다. nn(3≤n≤1003 \le n \le 100)은 날짜 수이고, kk(0<k≤100,0000 < k \le 100{,}000)는 코치가 원하는 단축 폭이며 단위는 밀리초다. 재클린의 기록이 전날보다 kk밀리초 이상 줄어든 날마다 코치에게서 선물을 받는다. 다음 nn개 줄에는 정수 tt(0<t≤100,0000 < t \le 100{,}000)가 한 줄에 하나씩 주어지며, 그날 재클린이 세운 기록을 밀리초로 나타낸다. nn개의 기록은 시간 순서대로 주어진다.

출력

재클린이 받은 선물의 개수를 정수 하나로 출력한다.

예제1

  1. 예제 1

    입력
    6 100
    59420
    59410
    59310
    59290
    59470
    59350
    
    예상 출력
    2