超市里扫货
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

为了准备与 PLMM 的约会,The__Flash 兴致盎然地去超市购物,决定把其中的货物一扫而空。



已知超市配备的购物车容积为 V,商品货架上一共有 n 个货物,按照从超市入口到超市出口的顺序依次编号为 ,第 i 个货物的体积为 v_i

为了避免单次运输的货物太多,The__Flash 决定每次进入超市手推一辆空的购物车,按照从超市入口到超市出口的顺序依次将货物放进购物车,若放不下或者没有剩余货物,The__Flash 便会推着购物车去找柜台小姐姐结账,结账完成后离开超市将此次购买的货物放回家。

由于 The__Flash 忙着去超市扫货,所以请你帮忙计算出 The__Flash 需要进入超市多少次?

输入描述:

第一行输入两个整数 

第二行输入 n 个整数

输出描述:

输出一个整数表示 The__Flash 需要进入超市的次数。
示例1

输入

复制
5 3
1 2 3 3 1

输出

复制
4
示例2

输入

复制
3 3
1 3 1

输出

复制
3