상현이의 물리학및실험1 실험 대작전
면접 대비시간 제한1초메모리 제한1024 MB
밀도를 정렬한 뒤, 직전 밀도와의 차가 E보다 크면 새 물질로 세어 물질의 개수를 구한다.
문제
물리학및실험1을 수강하고 있는 상현이는 단일 물질로 이루어진 개의 추의 밀도를 측정했다. 각 추는 부터 까지의 번호가 붙어있고, 번 추의 밀도는 이다. 이때 밀도를 이용하여 개의 추를 구성하고 있는 물질의 개수를 알아내고자 한다. 하지만 밀도 측정이 정확하지 않아 두 추의 밀도 차가 오차 범위 미만이라면 두 추는 같은 물질로 이루어졌다고 판단한다. (예를 들어, 오차 범위가 라면 밀도가 , , , , , 인 추들은 모두 같은 물질로 만들어졌다고 판단한다.)
이번에는 상현이가 밤을 새지 않도록 그를 도와 개의 추를 구성하고 있는 물질의 개수를 출력하는 프로그램을 작성하자!
입력
첫 번째 줄에 두 개의 정수 N$$(1 \le N \le 2 \times 10^5)과 E$$(1 \le E \le 10^9)이 공백으로 구분되어 주어진다.
두 번째 줄에 개의 정수 이 공백으로 구분되어 주어진다.
출력
개의 추를 구성하고 있는 물질의 개수를 출력한다.