실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 512 MB |
반짝이는 물체를 좋아하는 민지는 다이아몬드 채굴을 취미로 삼았습니다! 그녀는 다양한 크기의 \(N\)개 (\(N \leq 1000\))를 수집했고, 이 중 일부를 전시 케이스에 배열하려고 합니다.
민지는 케이스 안의 다이아몬드들이 크기가 비슷하도록 하고 싶어서, 두 다이아몬드의 크기 차이가 \(K\)보다 크다면 진열하지 않기로 결정했습니다(두 다이아몬드의 크기 차이가 정확히 \(K\)라면 함께 진열할 수 있습니다). \(K\)가 주어졌을 때, 민지가 진열할 수 있는 다이아몬드의 최대 개수를 민지에게 알려주세요.
입력 파일의 첫 번째 줄에는 \(N\)과 \(K\) (\(0 \leq K \leq 10,000\))가 들어 있습니다.
다음 \(N\)줄에는 각각의 다이아몬드 크기를 나타내는 정수가 포함되어 있습니다. 모든 크기는 양수이며 \(10,000\)을 초과하지 않습니다.
민지가 진열할 수 있는 다이아몬드의 최대 개수를 나타내는 한 개의 양의 정수를 출력하세요.
5 3 1 6 4 3 1
4
출처: USACO 2016 US Open Contest, Bronze Problem 1. Diamond Collector