다이아몬드 수집가 (브론즈)

다이아몬드 크기를 정렬한 뒤 차이가 K 이하인 구간에 가장 많이 들어가는 개수를 구합니다.

쉬움3정렬슬라이딩 윈도우면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

베시는 반짝이는 물건을 좋아해서 틈틈이 다이아몬드를 캔다. 지금까지 크기가 제각각인 다이아몬드 NN개를 모았고, 그중 일부를 골라 헛간의 진열장에 놓으려고 한다.

진열장에 놓는 다이아몬드는 크기가 서로 비슷해야 한다. 그래서 베시는 크기 차이가 KK보다 큰 두 다이아몬드를 같은 진열장에 넣지 않기로 했다. 크기 차이가 정확히 KK인 두 다이아몬드는 함께 놓을 수 있다. KK가 주어질 때 진열장에 놓을 수 있는 다이아몬드의 최대 개수를 구하라.

입력

첫째 줄에 NNKK가 주어진다. (1N10001 \le N \le 1000, 0K100000 \le K \le 10000)

다음 NN개의 줄에는 다이아몬드 하나의 크기가 한 줄에 하나씩 주어진다. 크기는 모두 1000010000 이하의 양의 정수다.

출력

진열장에 놓을 수 있는 다이아몬드의 최대 개수를 한 줄에 출력한다.