상현이의 물리학 및 실험1 실험 대작전
면접 대비시간 제한1초메모리 제한1024 MB
N개의 밀도와 오차 범위 E가 주어질 때, 정렬한 뒤 인접한 값의 차이가 E 미만으로 이어지는 묶음의 개수를 구합니다.
문제
물리학및실험1을 수강하는 상현이는 단일 물질로 이루어진 개의 추의 밀도를 측정했다. 각 추에는 1부터 까지 번호가 붙어 있고, 번 추의 밀도는 이다. 상현이는 밀도로 개의 추를 구성하는 물질의 개수를 알아내고자 한다.
다만 밀도 측정이 정확하지 않으므로, 두 추의 밀도 차가 오차 범위 미만이면 두 추가 같은 물질로 이루어졌다고 판단한다. (예를 들어, 오차 범위가 라면 밀도가 , , , , , 인 추들은 모두 같은 물질로 만들어졌다고 판단한다.)
입력
첫 번째 줄에 두 정수 ()과 ()이 공백으로 구분되어 주어진다.
두 번째 줄에 개의 정수 ()이 공백으로 구분되어 주어진다.
출력
개의 추를 구성하는 물질의 개수를 출력한다.