题目描述

考古学家小可正在研究一座古代神庙，神庙的壁画长廊有 $N$ 幅画，每幅画记录着神秘的符文能量。第 $i$ 幅画蕴含着 $w_i$ 单位的能量。小可的检测装置有一个容量限制 $C$，即装置能同时记录的最大总能量不能超过 $C$。

小可 可以从任意一幅画开始，按顺序研究后续的画作。在研究每幅画时：

如果这幅画蕴含的能量 $w_i$ 与装置已记录的能量总和不超过 $C$，她便可以记录这幅画的能量；

否则，她就跳过这幅画，继续下一幅。

请问小可最多能记录多少幅画的能量。

输入格式

第一行两个整数 $N$ 和 $C$（$1≤N≤1000$，$1≤C≤10^6$）。

第二行 $N$ 个整数 $w_1,\ w_2,\ …,\ w_N$（$1≤w_i≤1000$），表示每幅画蕴含的能量值。

输出格式

一个整数，表示小可能记录的最大画作数量。

样例

5 9
3 2 5 4 6

3

提示

样例1解释

最佳方案是从第 $1$ 幅画开始，依次收集第 $1$ 幅 $(3)$、第 $2$ 幅 $(2)$ 和第 $4$ 幅 $(4)$ 画，总能量为 $3+2+4=9 \leq 9$，共收集 $3$ 幅画。