#285
Bronze III
다이아몬드 수집
원문: English
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

민혁이는 반짝이는 물건을 좋아하여 남는 시간에 다이아몬드를 캐는 취미가 있다. 민혁이는 크기가 다양한 NN개의 다이아몬드를 모았고, 이 중 일부를 동아리방 진열대에 전시하려고 한다. (N1000N \le 1\,000)

민혁이는 진열대에 전시된 다이아몬드들의 크기가 서로 비슷하기를 원한다. 그래서 진열대에 포함된 어떤 두 다이아몬드라도 크기 차이가 KK를 초과하면 함께 전시하지 않기로 했다. 즉, 전시된 다이아몬드들 중 가장 큰 것과 가장 작은 것의 크기 차이는 KK 이하이어야 한다. KK가 주어졌을 때, 민혁이가 진열대에 전시할 수 있는 다이아몬드의 최대 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 다이아몬드의 개수 NN과 정수 KK가 공백으로 구분되어 주어진다. (1N10001 \le N \le 1\,000; 0K100000 \le K \le 10\,000)

이어서 NN개의 줄에 걸쳐 각 다이아몬드의 크기를 나타내는 정수가 한 줄에 하나씩 주어진다. 모든 다이아몬드의 크기는 양의 정수이며 1000010\,000을 넘지 않는다.

출력

민혁이가 진열대에 전시할 수 있는 다이아몬드의 최대 개수를 출력한다.

예제 입력 1

5 3
1
6
4
3
1

예제 출력 1

4
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Bronze III1명 투표· 약 1개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.