만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

상현이의 물리학 및 실험1 실험 대작전

면접 대비

시간 제한1초메모리 제한1024 MB

요약
N개의 밀도와 오차 범위 E가 주어질 때, 정렬한 뒤 인접한 값의 차이가 E 미만으로 이어지는 묶음의 개수를 구합니다.
난이도

쉬움10점 중 3점

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

문제

물리학및실험1을 수강하는 상현이는 단일 물질로 이루어진 NN개의 추의 밀도를 측정했다. 각 추에는 1부터 NN까지 번호가 붙어 있고, ii번 추의 밀도는 DiD_i이다. 상현이는 밀도로 NN개의 추를 구성하는 물질의 개수를 알아내고자 한다.

다만 밀도 측정이 정확하지 않으므로, 두 추의 밀도 차가 오차 범위 EE 미만이면 두 추가 같은 물질로 이루어졌다고 판단한다. (예를 들어, 오차 범위가 22라면 밀도가 1010, 1111, 1212, 1313, 1414, 1515인 추들은 모두 같은 물질로 만들어졌다고 판단한다.)

입력

첫 번째 줄에 두 정수 NN (1≤N≤2×1051 \le N \le 2 \times 10^5)과 EE (1≤E≤1091 \le E \le 10^9)이 공백으로 구분되어 주어진다.

두 번째 줄에 NN개의 정수 D1,D2,⋯ ,DND_1, D_2, \cdots, D_N (1≤Di≤1091 \le D_i \le 10^9)이 공백으로 구분되어 주어진다.

출력

NN개의 추를 구성하는 물질의 개수를 출력한다.

예제1

  1. 예제 1

    입력
    5 10
    5 29 18 9 35
    
    예상 출력
    2