농부 존의 소 N마리가 일직선 울타리를 따라 풀을 뜯고 있다. i번 소는 위치 xi에 서 있고 키는 hi다.
어떤 소는 왼쪽으로 거리 D 안에 자기 키의 두 배 이상인 소가 있고 오른쪽으로도 거리 D 안에 자기 키의 두 배 이상인 소가 있으면 답답함을 느낀다. 여기서 왼쪽은 위치가 xi−D 이상 xi 미만인 구간이고, 오른쪽은 xi 초과 xi+D 이하인 구간이다.
답답함을 느끼는 소는 우유를 덜 낸다. 농부 존을 도와 그런 소가 몇 마리인지 세시오.
첫 줄에 두 정수 N과 D가 주어진다.
다음 N개 줄에 i번 소의 위치 xi와 키 hi가 주어진다. 소의 위치는 모두 다르다. 입력이 위치 순으로 정렬되어 있다는 보장은 없다.
답답함을 느끼는 소의 수를 한 줄에 출력한다.
예제에서는 소가 6마리이고 거리 기준 D는 4다. 첫 소는 위치 10에 키 3으로 서 있고 나머지 줄도 같은 방식으로 읽는다. 위치 5와 위치 6의 소가 답답함을 느끼므로 답은 2다.