U426563 萝卜吃萝卜

萝卜很饿，需要吃萝卜，但是它马上就要去学OI了，由于萝卜不会四年级奥数，你需要帮助萝卜计算吃萝卜所需的时间。

萝卜要 $n$ 个萝卜，吃掉第 $i$ 个萝卜所需的时间是 $t_i$ 分钟，你需要告诉萝卜 $k$ 分钟以内他可以吃掉几个萝卜，由于萝卜太笨了，萝卜会按输入顺序吃萝卜。

第一行两个输入 $n$，$k$ 接下来 $n$ 行，每行一个输入 $t_i$

一行一个输出，输出萝卜可以吃掉的萝卜的个数

样例 $1$ 说明：吃掉了用时为 $1$，$2$，$3$ 的萝卜 数据范围： 对于 $30pts$ 的数据 $1 \le n \le 10^5$，$0 \le b \le 10^9$，$1 \le t_i \le 10^5$ 对于 $50pts$ 的数据 $1 \le n \le 10^7$，$0 \le b \le 10^{15}$，$1 \le t_i \le 10^9$ 对于 $100pts$ 的数据 $1 \le n \le 10^9$，$0 \le b \le 10^{18}$，$1 \le t_i \le 10^{15}$，保证 $t_{i+1} \ge t_i$