다이아몬드 크기를 정렬한 뒤 차이가 K 이하인 구간에 가장 많이 들어가는 개수를 구합니다.
베시는 반짝이는 물건을 좋아해서 틈틈이 다이아몬드를 캔다. 지금까지 크기가 제각각인 다이아몬드 NNN개를 모았고, 그중 일부를 골라 헛간의 진열장에 놓으려고 한다.
진열장에 놓는 다이아몬드는 크기가 서로 비슷해야 한다. 그래서 베시는 크기 차이가 KKK보다 큰 두 다이아몬드를 같은 진열장에 넣지 않기로 했다. 크기 차이가 정확히 KKK인 두 다이아몬드는 함께 놓을 수 있다. KKK가 주어질 때 진열장에 놓을 수 있는 다이아몬드의 최대 개수를 구하라.
첫째 줄에 NNN과 KKK가 주어진다. (1≤N≤10001 \le N \le 10001≤N≤1000, 0≤K≤100000 \le K \le 100000≤K≤10000)
다음 NNN개의 줄에는 다이아몬드 하나의 크기가 한 줄에 하나씩 주어진다. 크기는 모두 100001000010000 이하의 양의 정수다.
진열장에 놓을 수 있는 다이아몬드의 최대 개수를 한 줄에 출력한다.