파일 업로드

🎨AI 리소스 생성

프롬프트 없음

다이아몬드 수집가

profile
실행 시간 제한메모리 제한
2 초512 MB
📃 해결할 문제

반짝이는 물체를 좋아하는 민지는 다이아몬드 채굴을 취미로 삼았습니다! 그녀는 다양한 크기의  \(N\)개 (\(N \leq 1000\))를 수집했고, 이 중 일부를 전시 케이스에 배열하려고 합니다.

민지는 케이스 안의 다이아몬드들이 크기가 비슷하도록 하고 싶어서, 두 다이아몬드의 크기 차이가  \(K\)보다 크다면 진열하지 않기로 결정했습니다(두 다이아몬드의 크기 차이가 정확히 \(K\)라면 함께 진열할 수 있습니다). \(K\)가 주어졌을 때, 민지가 진열할 수 있는 다이아몬드의 최대 개수를 민지에게 알려주세요.

💻 입력

입력 파일의 첫 번째 줄에는 \(N\)과 \(K\) (\(0 \leq K \leq 10,000\))가 들어 있습니다. 
다음 \(N\)줄에는 각각의 다이아몬드 크기를 나타내는 정수가 포함되어 있습니다. 모든 크기는 양수이며 \(10,000\)을 초과하지 않습니다.

🖨️ 출력

민지가 진열할 수 있는 다이아몬드의 최대 개수를 나타내는 한 개의 양의 정수를 출력하세요.


💻 예제 입력 1
5 3
1
6
4
3
1
🖨️ 예제 출력 1
4

출처: USACO 2016 US Open Contest, Bronze Problem 1. Diamond Collector