该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

按顺序装箱

题目描述

有 $N$ 件物品，第 $i$ 件物品的重量为 $A_i$。

你需要按照原来的顺序，把所有物品分成若干个非空连续段。

每一段物品会被装入同一个箱子，并且每个箱子的总重量不能超过 $X$。

请问最少需要多少个箱子，才能装下所有物品？

输入格式

第一行输入两个整数 $N, X$，表示物品数量和每个箱子的最大承重。

第二行输入 $N$ 个整数 $A_1, A_2, \dots, A_N$，表示每件物品的重量。

输出格式

输出一个整数，表示最少需要的箱子数量。

输入输出样例 #1

输入 #1

6 10
2 8 4 4 7 3

输出 #1

3

输入输出样例 #2

输入 #2

2 10
5 5

输出 #2

1

输入输出样例 #3

输入 #3

3 10
6 6 6

输出 #3

3

输入输出样例 #4

输入 #4

4 10
10 1 9 10

输出 #4

3

说明/提示

对于样例 #1，可以分成：

[2, 8]
[4, 4]
[7, 3]

共需要 $3$ 个箱子。

对于样例 #3，虽然总重量为 $18$，但由于物品顺序不能改变，且每个箱子中必须是一段连续物品，所以只能分成：

[6]
[6]
[6]

答案为 $3$。

数据范围

• $1 \le N \le 2 \times 10^5$
• $1 \le A_i \le X \le 10^9$