Công ty đồ chơi ~X~ nhập khẩu ~N~ con búp bê gỗ. Các con búp bê được đánh số từ 1 tới ~N~ trong đó con búp bê thứ ~i~ là một hộp rỗng có kích thước là một số nguyên ~A_i~. Người ta có thể lồng con búp bê thứ i vào trong con búp bê thứ ~j~ nếu con búp bê thứ ~j~ đang rỗng và ~A_i+k≤ A_j~, với ~K~ là một số nguyên dương cho trước. Bằng cách lồng các con búp bê vào nhau theo cách như vậy, công ty ~X~ chỉ cần tìm chỗ đặt những con búp bê ngoài cùng (những con búp bê không nằm trong bất kỳ con búp bê nào khác) vào kho.

Yêu cầu: Hãy giúp công ty ~X~ lồng các con búp bê vào nhau sao cho tổng kích thước các con búp bê ngoài cùng là nhỏ nhất.

Input:

Gồm 2 dòng:

• Dòng 1 chứa hai số nguyên dương cách nhau một khoảng trắng.

• Dòng 2 chứa n số nguyên dương ~A_1~, ~A_2~,...,~A_N~ , mỗi số cách nhau một khoảng trắng.

Output:

• Là một số nguyên duy nhất là tổng kích thước các con búp bê ngoài cùng theo phương án tìm được.

Example:

Input:

8 2
8 4 2 1 1 3 5 9

Output:

18

Constraint:

~N \le 10^5~; ~K \le 10^9~; ~A_i ≤ 10^9~