Hàng đợi tại trạm xe buýt

Tại trạm xe buýt có $n$ nhóm người đứng xếp hàng. Nhóm thứ $i$ (tính từ đầu hàng) có $a_i$ người. Cứ mỗi $30$ phút, một chiếc xe buýt rỗng đến trạm và có thể chở tối đa $m$ người.

Hành khách lên xe theo thứ tự nhóm: nhóm đầu hàng lên trước, rồi đến nhóm thứ hai, và cứ thế. Thứ tự các nhóm trong hàng không bao giờ thay đổi. Một quy tắc quan trọng: nếu chiếc xe hiện tại không thể chở toàn bộ thành viên của một nhóm, thì cả nhóm đó sẽ chờ chuyến xe tiếp theo, và tất cả các nhóm xếp sau cũng phải chờ cùng.

Hãy xác định cần bao nhiêu chuyến xe buýt để chở hết tất cả $n$ nhóm.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số nguyên duy nhất — số chuyến xe buýt cần thiết.

Ràng buộc

• $1\le n,m\le 100$
• $1\le a_i\le m$

Ví dụ