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

문제

기원이는 반짝이는 물건을 좋아하여 다이아몬드를 수집하는 취미가 있다. 기원이는 크기가 다양한 NN개의 다이아몬드를 수집했으며, 이 중 일부를 두 개의 진열대에 나누어 전시하려고 한다.

각 진열대에 전시되는 다이아몬드들은 서로 크기가 비슷해야 하므로, 기원이는 한 진열대에 들어 있는 두 다이아몬드의 크기 차이가 KK를 초과하지 않도록 구성하기로 했다. 즉, 한 진열대 안의 임의의 두 다이아몬드 크기 차이가 KK 이하인 경우에만 함께 전시할 수 있다. (두 다이아몬드의 크기 차이가 정확히 KK인 경우도 함께 전시할 수 있다.)

KK가 주어졌을 때, 두 개의 진열대를 합쳐 전시할 수 있는 다이아몬드 개수의 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 다이아몬드의 개수 NN과 크기 제한 KK가 공백으로 구분되어 주어진다. (1N500001 \le N \le 50\,000; 0K1090 \le K \le 10^9)

이어서 NN개의 줄에 각 다이아몬드의 크기가 하나씩 주어진다. 모든 크기는 10910^9 이하인 양의 정수이다.

출력

두 진열대에 전시할 수 있는 다이아몬드 총 개수의 최댓값을 출력한다.

예제 입력 1

7 3
10
5
1
12
9
5
14

예제 출력 1

5
코드 제출

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

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