Nhà Ông nội bạn Tiết có một vườn táo sắp đến mùa thu hoạch, một hôm Tiết được Ông nội gọi đến và giao nhiệm vụ giúp ông thu hoạch vườn táo. Vườn táo nhà ông gồm nhiều cây táo, tuy nhiên các cây táo trong vườn chín không đều mà chín trải dài trong n ngày.

Theo tính toán của Tiết thì tại ngày thứ i sẽ có a_i cây táo chín. Cây táo chín trong ngày thứ i thì chỉ có thể thu hoạch trong ngày thứ i và ngày thứ i+1 mà thôi, nếu thu hoạch chậm hơn thì táo bị hỏng. Hiện tại chỉ có mình Tiết làm và thiếu phương tiện nên năng suất thu hoạch của Kiên trong 01 ngày chỉ được m cây mà thôi. Em hãy giúp Tiết lập kế hoạch sao cho thu hoạch được nhiều cây nhất.

Dữ liệu nhập: 

  - Dòng thứ nhất gồm hai số n, m cách nhau một khoảng trắng (1 ≤ n, m ≤ 10⁴) 

  - Dòng thứ hai gồm n số a₁, a₂, ..., a_n, mỗi số cách nhau một khoảng trắng (0 ≤ a_i ≤ 10⁴)

Kết quả:

  - in ra một số nguyên duy nhất là số lượng cây táo nhiều nhất mà Tiết có thể thu hoạch.