다이아몬드 크기를 정렬한 뒤 크기 차가 K 이하인 서로 겹치지 않는 두 묶음으로 전시 수를 최대로 합니다.
보통5정렬투 포인터면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB
문제 설명
예제1
문제
소 베시는 반짝이는 물건을 좋아해서 여가 시간에 다이아몬드를 캐는 취미를 시작했다. 베시가 모은 다이아몬드는 크기가 제각각인 N개이고, 그중 일부를 헛간에 있는 진열장 두 개에 나누어 전시하려고 한다.
한 진열장에 들어가는 다이아몬드는 크기가 서로 비슷해야 한다. 그래서 베시는 크기 차이가 K보다 큰 두 다이아몬드를 같은 진열장에 넣지 않기로 했다. 크기 차이가 정확히 K인 두 다이아몬드는 같은 진열장에 함께 전시할 수 있다. 다이아몬드 하나는 많아야 진열장 한 곳에만 놓이고, 아예 전시하지 않고 남겨 두어도 된다.
K가 주어질 때, 두 진열장에 합쳐서 전시할 수 있는 다이아몬드 개수의 최댓값을 구하여라.
입력
첫째 줄에 N과 K가 주어진다. (1≤N≤50000, 0≤K≤1000000000)
다음 N개의 줄에는 각 줄마다 다이아몬드 하나의 크기가 정수로 주어진다. 크기는 모두 양의 정수이고 1000000000 이하이다.