Một chuyên gia chứng khoán đang nghiên cứu một phương pháp dự báo giá cổ phiếu mới. Theo phương pháp của ông, giá cổ phiếu của VAIP trong N ngày tới sẽ là p₁, p₂, p₃, ..., p_N trong đó p_i là giá cổ phiếu của ngày thứ i.

Với một khoản tiền là W, hay tìm cách mua và bán cổ phiếu VAIP sao cho lợi nhuận là tối đa. Bạn chỉ có thể mua cổ phiếu VAIP trong một ngày duy nhất nào đó. Số lượng cổ phiếu mua hoặc bán phải là số nguyên.

Dữ liệu nhập:

- Dòng thứ nhất là hai số nguyên N và W cách nhau một khoảng trắng ( 1 ≤ N ≤ 100, 0 < W ≤ 1.000.000)

- Dòng thứ hai là N số nguyên p₁, p₂, p₃, ..., p_N ,(0 < p_i ≤ 1.000) mỗi số cách nhau một khoảng trắng.

Dữ liệu xuất:

- Là số nguyên xác định lợi nhuận lớn nhất.