Con gấu và mâm xôi

Có $n$ ngày, ngày thứ $i$ giá của một thùng mật ong là $x_i$ (đơn vị: kg mâm xôi).

Bạn có thể thực hiện kế hoạch sau nhiều nhất một lần: chọn một ngày $d$ ($1\le d<n$), mượn một thùng mật ong rồi bán ngay trong ngày $d$ với giá $x_d$. Sang ngày $d+1$, mua lại một thùng mật ong với giá $x_{d+1}$ để trả cho người cho mượn, đồng thời trả thêm $c$ kg mâm xôi tiền công mượn thùng.

Như vậy nếu chọn ngày $d$, số mâm xôi lãi được là $x_d-x_{d+1}-c$.

Bạn cũng có thể không thực hiện kế hoạch (lãi bằng $0$). Hãy tính số kg mâm xôi tối đa có thể lãi được.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $c$.
• Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\dots ,x_n$.

Dữ liệu ra

• In ra một số nguyên duy nhất là số kg mâm xôi tối đa lãi được.

Ràng buộc

• $2\le n\le 100$
• $0\le c\le 100$
• $0\le x_i\le 100$

Ví dụ