Bessie, cô bò vốn luôn yêu thích những vật lấp lánh, đã bắt đầu theo đuổi sở thích khai thác kim cương vào thời gian rảnh! Cô đã thu thập được \(N\) viên kim cương (\(N \leq 50\,000\)) với nhiều kích thước khác nhau và muốn sắp xếp một số viên vào hai tủ trưng bày trong chuồng.

Vì Bessie muốn những viên kim cương trong từng tủ có kích thước tương đối giống nhau, cô quyết định không đặt hai viên kim cương vào cùng một tủ nếu kích thước của chúng chênh lệch quá \(K\) (hai viên kim cương có thể được trưng bày trong cùng một tủ nếu kích thước của chúng chênh lệch đúng bằng \(K\)). Cho \(K\), hãy giúp Bessie xác định tổng số viên kim cương tối đa mà cô có thể trưng bày trong cả hai tủ.

Dữ liệu vào

Dòng đầu tiên chứa \(N\) và \(K\) (\(0 \leq K \leq 1\,000\,000\,000\)). Mỗi dòng trong \(N\) dòng tiếp theo chứa một số nguyên biểu thị kích thước của một viên kim cương. Mọi kích thước đều là số dương và không vượt quá \(1\,000\,000\,000\).

Dữ liệu ra

In một số nguyên dương duy nhất cho biết tổng số viên kim cương tối đa mà Bessie có thể trưng bày trong cả hai tủ.

Ví dụ

7 3
10
5
1
12
9
5
14

5

Nguồn

USACO 2016 US Open Contest, Silver - Diamond Collector: https://usaco.org/index.php?page=viewproblem2&cpid=643

Tác giả: Nick Wu và Brian Dean.