#1443. BOWLING

Hôm nay Nobita đi chơi Bowling. Bowling (còn gọi là Bóng gỗ) là một trò chơi giải trí mà người chơi ném một quả bóng nặng làm đổ những chai gỗ (con ky - pin). Vốn là một cao thủ bắn súng, Nobita có thể phát huy tối đa sở trường bách phát bách trúng của mình trong môn này, tức là Nobita đã nhằm vào chai nào sẽ ném trúng chai đó. Tuy nhiên trò Bowling trong câu lạc bộ này có quy tắc chơi đặc biệt khiến Nobita lúng túng: Có chai xếp hàng ngang trên một đường thẳng, hai chai liên tiếp cách nhau đơn vị độ dài. Các chai được đánh số từ tới và chai thứ có điểm là . Khi Nobita ném vào chai thứ tất cả các chai cách chai không quá đơn vị độ dài sẽ đều bị đổ (dĩ nhiên bao gồm cả chai ). Một cách chính xác, khi Nobita ném vào chai thứ , tất cả các chai mà cũng sẽ đổ.

Nobita được ném lần và buộc phải nhằm vào một chai nào đó để ném. Điểm Nobita thu được bằng điểm lớn nhất trừ đi điểm nhỏ nhất trong các chai bị đổ.

Yêu cầu: Giúp Nobita tìm cách ném để thu được điểm lớn nhất.

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương ;
• Dòng thứ hai chứa số nguyên dương . Các số trên một dòng của input file được ghi cách nhau bởi dấu cách.

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là điểm của Nobita có theo phương án tìm được.

Ví dụ:

Dữ liệu vào:

9 2
1 2 6 3 4 5 9 7 8

Dữ liệu ra:

6

Giải thích: Nhằm vào chai thứ hoặc thứ .