스마트 저울

마르티나스는 스마트 저울을 샀고, 자신의 체중을 기록하는 앱을 만들고 싶어 합니다. 하지만 이 저울을 쓰는 사람은 그 혼자가 아닙니다. 가끔 손님이나 친구가 쓰고, 고양이가 실수로 올라가기도 합니다.

마르티나스는 저울을 쓴 서로 다른 손님이 몇 명인지 세는 알고리즘을 만들었습니다. 처음에는 아무도 저울을 쓰지 않은 상태입니다. 새 측정값이 들어오면 다음 규칙에 따라 손님에게 배정합니다.

1. 측정값과 기존 손님 모두의 마지막 체중 측정값의 차이가 $D$ 그램보다 크면, 새 손님이 저울을 쓴 것으로 보고 등록합니다.
2. 그렇지 않으면, 마지막 체중 측정값이 이 측정값과 가장 가까운 손님에게 측정값을 배정합니다.
3. 조건 (2)를 만족하는 손님이 여러 명이면, 마지막 체중 측정값이 더 작은 손님에게 배정합니다.

예를 들어 저울이 다음 측정값을 순서대로 기록했다고 합시다.

1. 75000 그램: 마르티나스가 아침에 체중을 쟀습니다.
2. 75500 그램: 마르티나스가 저녁에 체중을 쟀습니다.
3. 3000 그램: 고양이가 저울에 올라갔습니다.
4. 78500 그램: 마르티나스의 친구가 저울을 써 보았습니다.
5. 2950 그램: 고양이가 다시 저울에 올라갔습니다.
6. 77000 그램: 마르티나스가 식사 후 다시 체중을 쟀습니다.

$D = 1500$이면 마르티나스의 알고리즘은 저울을 쓴 사람이 세 명이라고 올바르게 구분합니다.

스마트 저울이 기록한 체중 측정값 $N$개와 파라미터 $D$가 주어집니다. 마르티나스의 알고리즘에 따라 저울을 쓴 서로 다른 손님(사람, 고양이, 쥐 등)이 모두 몇 명인지 세어 주세요.

첫 줄에 정수 $N$과 $D$가 주어집니다. 이어서 $N$개의 줄에 각각 체중 측정값 $m_i$(그램)가 하나씩 주어집니다.

스마트 저울을 쓴 손님의 수를 정수 하나로 출력합니다.

$1 \le N \le 10\,000$

$0 < D, m_i \le 200\,000$