열심히 다이아몬드를 캐고 있는 베시 젖소가 수집한 N개의 다이아몬드(N≤1000) 중 일부를 헛간 진열장에 진열하려고 합니다. 다이아몬드는 크기가 다양합니다.
베시는 진열할 다이아몬드들의 크기가 서로 비슷해야 한다고 생각합니다. 따라서, 두 다이아몬드의 크기 차이가 K보다 크다면 (크기 차이가 정확히 K인 경우는 함께 진열 가능) 두 다이아몬드를 함께 진열하지 않을 것입니다. K 값이 주어졌을 때, 베시가 진열할 수 있는 다이아몬드의 최대 개수를 구해주세요.
입력
입력 파일의 첫 번째 줄에는 N과 K (0≤K≤10,000)가 주어집니다. 다음 N개의 줄에는 각 다이아몬드의 크기를 나타내는 정수가 하나씩 주어집니다. 모든 다이아몬드 크기는 양수이며 10,000을 초과하지 않습니다.
seoulin1234 1년 전 2
다이아몬드 채굴
열심히 다이아몬드를 캐고 있는 베시 젖소가 수집한 N개의 다이아몬드(N≤1000) 중 일부를 헛간 진열장에 진열하려고 합니다. 다이아몬드는 크기가 다양합니다.
베시는 진열할 다이아몬드들의 크기가 서로 비슷해야 한다고 생각합니다. 따라서, 두 다이아몬드의 크기 차이가 K보다 크다면 (크기 차이가 정확히 K인 경우는 함께 진열 가능) 두 다이아몬드를 함께 진열하지 않을 것입니다. K 값이 주어졌을 때, 베시가 진열할 수 있는 다이아몬드의 최대 개수를 구해주세요.
입력
입력 파일의 첫 번째 줄에는 N과 K (0≤K≤10,000)가 주어집니다. 다음 N개의 줄에는 각 다이아몬드의 크기를 나타내는 정수가 하나씩 주어집니다. 모든 다이아몬드 크기는 양수이며 10,000을 초과하지 않습니다.
출력
베시가 진열할 수 있는 다이아몬드의 최대 개수를 나타내는 양의 정수 하나를 출력하세요.