페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3983

Diamond Collector 2s 512MB

문제

베시(Bessie)라는 소는 항상 반짝이는 물건을 좋아해서 여가 시간에 다이아몬드를 채굴하는 취미를 가지게 되었습니다! 그녀는 크기가 다양한 N(\le1000)개의 다이아몬드를 모았고, 그 중 일부를 헛간의 진열장에 전시하고 싶어합니다.

베시는 진열장에 전시할 다이아몬드들이 크기가 비슷해야 한다고 생각하여, 크기 차이가 K보다 큰 다이아몬드는 전시하지 않기로 결정했습니다 (두 다이아몬드는 크기 차이가 정확히 K일 때도 함께 전시할 수 있습니다). K가 주어졌을 때, 베시가 진열장에 전시할 수 있는 최대 다이아몬드 수를 구해주세요.


입력

입력 파일의 첫 번째 줄에는 N과 K가 주어집니다 (0 ≤ K ≤ 10,000). 그 후, N개의 줄에 걸쳐 각 다이아몬드의 크기가 주어집니다. 모든 크기는 양의 정수이며 10,000을 넘지 않습니다.


출력

출력은 베시가 진열장에 전시할 수 있는 최대 다이아몬드 수를 나타내는 하나의 정수입니다.


예제 

5 3
1
6
4
3
1
4


출처

USACO 2016 US Open Bronze

로그인해야 코드를 작성할 수 있어요.