Lồng búp bê gỗ

Một công ty đồ chơi nhập khẩu \(n\) con búp bê gỗ, được đánh số từ \(1\) đến \(n\). Mỗi con búp bê thứ \(i\) có kích thước là một số nguyên dương \(a_i\). Một con búp bê thứ \(i\) có thể được lồng vào bên trong một con búp bê thứ \(j\) nếu con búp bê thứ \(j\) đang rỗng và kích thước của chúng thỏa mãn điều kiện \(a_i + k \le a_j\), trong đó \(k\) là một hằng số nguyên dương cho trước.

Khi các con búp bê được lồng vào nhau, công ty chỉ cần tìm chỗ đặt cho những con búp bê ngoài cùng (những con không được lồng vào bất kỳ con búp bê nào khác).

Yêu cầu:
Hãy tìm cách lồng các con búp bê vào nhau sao cho tổng kích thước của tất cả các con búp bê ngoài cùng là nhỏ nhất.

Input

Dữ liệu vào được cung cấp từ đầu vào chuẩn (stdin) theo định dạng sau:

• Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(k\) (\(n \le 10^5\), \(k \le 10^9\)), cách nhau bởi một dấu cách.
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\) (\(a_i \le 10^9\)), cách nhau bởi một dấu cách.

Output

In ra một số nguyên duy nhất là tổng kích thước nhỏ nhất của các con búp bê ngoài cùng.

Example

8 2
8 4 2 1 1 3 5 9

18

Scoring

\begin itemize

• Có 30% số điểm ứng với \(n \le 10\).
• 70% số điểm còn lại không có ràng buộc gì thêm.
  \end itemize