Diamond Collector timer 2s memory 512MB

반짝이는 물건을 항상 좋아하는 소 베시(Bessie)는 여유 시간에 다이아몬드를 채굴하는 취미를 갖게 되었습니다! 그녀는 크기가 다른 N(N \leq 50,000)개의 다이아몬드를 모았고, 그 중 일부를 외양간에 있는 두 개의 진열장에 배치하려고 합니다.

베시는 각 진열장의 다이아몬드들이 크기가 비슷하도록 배치하고 싶어 하므로, 두 다이아몬드를 같은 진열장에 넣을 때 그 크기 차이가 K를 초과하지 않도록 하기로 했습니다 (두 다이아몬드는 크기 차이가 정확히 K일 때도 같은 진열장에 넣을 수 있습니다). 주어진 K에 대해, 베시가 두 진열장에서 함께 전시할 수 있는 최대 다이아몬드 개수를 구하세요.