THỰC HÀNH

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 chứa 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.

Dữ liệu vào (Input):

• Dòng 1 chứa hai số nguyên dương n (n ≤ 10⁵) và k (k ≤ 10⁶) cách nhau ít nhất một dấu cách.
• Dòng 2 chứa n số nguyên dương a₁, a₂, ..., a_n (a_i ≤ 10⁶, ∀ i = 1, 2, ..., n) cách nhau ít nhất một dấu cách.

Kết quả (Output):

Ghi ra 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