题目描述

送水站按订单顺序给客户送水，一共有 $n$ 个订单，第 $i$ 个客户需要 $a_i$ 桶水。

送水车从水站出发，一次最多装 $C$ 桶水，送完这一趟必须回水站重新装水。为了不让客户久等，规定必须按订单编号的顺序配送：先送完第 $1$ 个客户，才能送第 $2$ 个，依此类推。同一趟车可以连续服务多个客户，只要这一趟送的桶数总和不超过 $C$。

一个客户的订单不能拆到两趟里送（否则他就得跑两次水站）。

求最少出车多少趟。如果某个客户需要的桶数本身就超过 $C$，输出 $-1$。

输入格式

第一行两个整数 $n,C$。

第二行 $n$ 个整数 $a_i$。

输出格式

一行一个整数，表示最少出车趟数，或 $-1$。

输入输出样例 #1

输入 #1

5 10
4 6 3 8 2

输出 #1

3

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 2\times 10^5$，$1\le C\le 10^9$，$1\le a_i\le 10^9$。