题目描述

塔子哥现在在快递公司干活，现在公司有一个要求，当天下发的快递最迟明天要送到。

假设现在已经知道了接下来n天每天会下发的快递重量，塔子哥要用快递车运输给客户，每一辆运输车最大只能装k重量的快递

每一天可以出多次车也可以不出车，不要求将车装满，当天的快递，最晚留到第二天就要送走。

塔子哥希望出车次数最少，完成接下来$n$天的快递运输

输入描述

输入第一行包含两个整数$n(1 \leq n \leq 200000)$，$k(1 \leq k \leq 100000000)$

第二行包含$n$个整数$a[i].(0 \leq a[i] \leq 100000000)$表示第$i$天下发到快递中转站的快递重量

输出描述

输出最少需要的出车次数。

样例

输入

3 2
3 2 1

输出

3

解释

第一天的快递出车一次送走$2$个重量，留$1$个重量到第二天。

第二天送走第一天留下的$1$个重量和前的$1$个重量，留$1$个重量到第三天送走。

样例2

输入

3 2
1 0 1

输出

2

解释

第一天或者第二天出车一次送走$1$个重量，第三天出车一次送走$1$个重量。