Sau kỳ thi, nhà trường giao cho thầy X chuẩn bị phần thưởng để trao cho các học sinh đạt thành tích cao. Giải thưởng được đặt trong những chiếc hộp có kích thước khác nhau. Thầy giáo X có nhiệm vụ chuẩn bị các hộp quà như thế. Thầy có ~N~ hộp quà, các hộp quà được đánh số từ 1 tới ~n~, mỗi hộp quà có kích thước được biểu diễn bằng một số nguyên ~a_i~. Thầy có thể lồng hộp quà thứ ~i~ vào hộp quà thứ ~j~ nếu như hộp quà thứ ~i~ đ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 hộp quà vào nhau theo cách như vậy, thầy giáo sẽ chỉ cần tìm chỗ để vừa chiếc hộp ngoài cùng (là chiếc hộp không nằm trong bất kì cái hộp nào khác) vì phòng của thầy rất nhỏ.

Yêu cầu

Hãy giúp thầy giáo lồng các hộp quà vào nhau sao cho tổng kích thước các hộp ngoài cùng là nhỏ nhất?

Input

Dòng đầu chứa hai số nguyên dương ~n~ và ~k~ (~n ≤ 10^5; k ≤ 10^9~) cách nhau một khoảng trắng.

Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~a_i ≤ 10^9~), mỗi số cách nhau một khoảng trắng thể hiện kích thước hộp quà.

Output

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

Sample Test

Input

8 2
8 4 2 1 1 3 5 9

Output

18