Một con bọ đang ở trên một cành cây mảnh nằm ngang. Trên cùng cành cây có \(n\) giọt sương, mỗi giọt ban đầu chứa \(m\) đơn vị nước. Tọa độ nguyên của các giọt sương, lấy vị trí ban đầu của con bọ làm gốc, là \(x_1,x_2,\ldots,x_n\).

Mỗi đơn vị thời gian, mỗi giọt sương mất đi một đơn vị nước. Con bọ uống hết lượng nước còn lại trong một giọt ngay khi đến đó; việc uống không tốn thời gian. Trong một đơn vị thời gian, con bọ bò được một đơn vị độ dài.

Hãy tính lượng nước lớn nhất mà con bọ có thể uống.

Dữ liệu vào

Dòng đầu chứa hai số nguyên \(n\) và \(m\). Mỗi dòng trong \(n\) dòng tiếp theo chứa một tọa độ \(x_i\).

Dữ liệu ra

In ra một số nguyên duy nhất: lượng nước lớn nhất con bọ có thể uống.

Ràng buộc

Các tọa độ đôi một khác nhau.

Phân nhóm

Tài liệu chấm chính thức công bố 15 nhóm test:

1. 3 điểm: \(n\le 3\).
2. 3 điểm: \(n\le 10\).
3. 5 điểm: \(n\le 20\).
4. 5 điểm: \(n\le 25\).
5. 5 điểm: \(n\le 25\).
6. 10 điểm: \(n\le 25\).
7. 7 điểm: \(n\le 60\).
8. 5 điểm: \(n\le 100\).
9. 5 điểm: \(n\le 100\).
10. 5 điểm: \(n\le 100\).
11. 15 điểm: \(n\le 100\).
12. 10 điểm: \(n\le 200\).
13. 10 điểm: \(n\le 250\).
14. 10 điểm: \(n\le 300\).
15. 2 điểm: \(n\le 100\); đáp án bằng \(0\), và có một test với \(n=0\).

Ví dụ

3 15
6
-3
1

25