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

书架（book）

题目描述

Y 同学有 $n$ 本书，需要按照给定顺序放到若干层书架上。第 $i$ 本书的厚度为 $a_i$，每一层书架能承受的总厚度不超过 $m$。

放书时必须保持原来的顺序。也就是说，每一层书架上的书都必须对应原序列中的一个连续区间，且前一层的所有书都在后一层的书之前。

已知每本书都可以单独放在一层上。请你求出最少需要多少层书架，才能放下所有书。

输入格式

第一行包含两个整数 $n,m$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一行一个整数，表示最少需要的书架层数。

样例

样例输入 #1

6 10
2 8 3 3 9 1

样例输出 #1

3

数据范围与约定

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

• 特殊性质 A：保证所有 $a_i$ 相等。
• 特殊性质 B：保证 $\sum_{i=1}^{n} a_i \le m$。