#285
다이아몬드 수집
원문: English
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%
문제
민혁이는 반짝이는 물건을 좋아하여 남는 시간에 다이아몬드를 캐는 취미가 있다. 민혁이는 크기가 다양한 개의 다이아몬드를 모았고, 이 중 일부를 동아리방 진열대에 전시하려고 한다. ()
민혁이는 진열대에 전시된 다이아몬드들의 크기가 서로 비슷하기를 원한다. 그래서 진열대에 포함된 어떤 두 다이아몬드라도 크기 차이가 를 초과하면 함께 전시하지 않기로 했다. 즉, 전시된 다이아몬드들 중 가장 큰 것과 가장 작은 것의 크기 차이는 이하이어야 한다. 가 주어졌을 때, 민혁이가 진열대에 전시할 수 있는 다이아몬드의 최대 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 다이아몬드의 개수 과 정수 가 공백으로 구분되어 주어진다. (; )
이어서 개의 줄에 걸쳐 각 다이아몬드의 크기를 나타내는 정수가 한 줄에 하나씩 주어진다. 모든 다이아몬드의 크기는 양의 정수이며 을 넘지 않는다.
출력
민혁이가 진열대에 전시할 수 있는 다이아몬드의 최대 개수를 출력한다.
예제 입력 1
5 3
1
6
4
3
1
예제 출력 1
4
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.