Vanya smashes potato in a vertical

Vanya smashes potato in a vertical food processor. At each moment of time the height of the potato in the processor doesn't exceed h and the processor smashes k centimeters of potato each second. If there are less than k centimeters remaining, than during this second processor smashes all the remaining potato.

Vanya has n pieces of potato, the height of the i-th piece is equal to ai. He puts them in the food processor one by one starting from the piece number 1 and finishing with piece number n. Formally, each second the following happens:

If there is at least one piece of potato remaining, Vanya puts them in the processor one by one, until there is enough space for the next piece.
Processor smashes k centimeters of potato (or just everything that is inside).
Provided the information about the parameter of the food processor and the size of each potato in a row, compute how long will it take for all the potato to become smashed.

Kết quả (Việt) 1:

Vanya đập vỡ khoai tây trong một bộ xử lý thực phẩm dọc. Tại mỗi thời điểm của thời gian cao điểm của khoai tây trong bộ xử lý không vượt quá h và bộ vi xử lý đập vỡ k cm của khoai tây mỗi thứ hai. Có ít hơn CÒN Nếu K cm, hơn trong Bộ vi xử lý này HAI CÒN Khoai tây đập vỡ tất cả. Vanya Có n miếng khoai tây, TH Chiều cao của Các mảnh bằng I-ai. Ông đặt chúng trong các bộ vi xử lý thực phẩm từng người một bắt đầu từ số mảnh 1 và kết thúc với số mảnh n. Về hình thức, mỗi THỨ HAI Sau đây sẽ xảy ra: Nếu Có ONE miếng khoai CÒN AT nhất, Vanya đặt trong Them Các bộ xử lý ONE của ONE, cho đến khi có không gian cho đủ Các phần tiếp theo. Bộ xử lý đập K cm của khoai tây (hoặc Tất cả mọi thứ mà chỉ cần bên trong là). các thông tin cung cấp về lương thực các tham số của các bộ xử lý và kích thước của mỗi củ khoai tây trong một hàng, Tính toán thế nào Nó sẽ mất nhiều thời gian cho tất cả để trở thành thế khoai tây nghiền nát.