题目描述

约翰家的 $N$ 头奶牛要参加跳舞演出。舞台能支持 $K$ 头奶牛同时跳舞，每头奶牛都有一个跳舞的时长 $d_i$ 。

初始时编号为 $1 \sim K$ 的奶牛同时登台跳舞，每当一头奶牛结束它的舞蹈，下一头奶牛就会立刻登台跳舞。现要求演出总时间不超过 $T$ ，求 $K$ 的最小值。

输入格式

第一行输入两个正整数 $N$ 和 $T$ 。

第二行输入 $N$ 个正整数，第 $i$ 个正整数为 $d_i$ 。

输出格式

一行一个正整数，表示 $K$ 的最小值。

样例

5 8
4 7 8 6 4

4

样例解释

对于第一个测试样例，共有五头奶牛，演出总时间不超过 $8$ 。初始时，编号为 $1 \sim 4$ 的奶牛同时登台跳舞，总时间为 $4+7+8+6=25$ ，超过了 $8$ 。所以最小值为 $4$ 。

数据范围

$1 \le N \le 10^4, 1 \le T \le 10^6, 1 \le d_i \le 10^5$ 。