Đổ rác

Vasya theo dõi lượng rác mình thải ra trong $n$ ngày sắp tới: ngày thứ $i$ anh thải ra $a_i$ đơn vị rác.

Mỗi đơn vị rác phải được vứt đi đúng trong ngày nó được thải ra, hoặc chậm nhất là ngày hôm sau. Sau ngày thứ $n$ không được còn đơn vị rác nào.

Để vứt rác, Vasya cho rác vào túi rồi thả túi vào thùng. Mỗi túi chứa được tối đa $k$ đơn vị rác. Trong một ngày anh có thể đóng và thả bao nhiêu túi tùy ý, túi không nhất thiết phải đầy, và một túi được phép chứa rác của hai ngày liên tiếp.

Hãy tính số túi ít nhất Vasya cần dùng để vứt hết rác của cả $n$ ngày.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$: số ngày và sức chứa của một túi.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: lượng rác thải ra mỗi ngày.

Dữ liệu ra

Một số nguyên duy nhất: số túi ít nhất cần dùng.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le k\le {10}^9$
• $0\le a_i\le {10}^9$

Ví dụ