T425220 「YAC Round 4」K-ON!

 > 无论走到哪里，我们都是放課後ティータイム~

私立樱丘女子高等学校马上要举行学园祭了，各个社团都准备在晚会上展示他们精心准备的表演。其中，最令人期待的就是樱高轻音部的歌曲串烧。 学园祭的舞台有一个待决定的尺寸 $k$，表示舞台最多支持 $k$ 个社团在舞台上 **同时** 表演。本次樱高共有 $n$ 个社团参与表演，每个社团有一个编号 $i$（$i = 1, 2, \ldots , n$），第 $i$ 个社团的持续表演时间为 $a_i$，所有社团会按照编号从小到大的顺序上台。 一开始，第 $1$ 至 $k$ 的社团会上台表演，当其中的某一个社团结束自己的表演后，则会离开舞台，同时编号为 $k + 1$ 的社团会立即出现在舞台上并开始表演。也就是说，舞台上总有 $k$ 个社团在进行表演，除非晚会将近结束，最后剩下不足 $k$ 个社团正在同时进行表演。 樱高学园祭晚会需要在 **不超过 $t$ 个单位时间** 的情况下让所有社团都可以完成表演（直到最后一个社团结束表演）。为了节约成本，樱高学生会希望在所有社团顺利完成表演的前提下，让舞台尺寸 $k$ **尽可能小**。 请你确定以下舞台尺寸 $k$ 最小可以是多少。

第一行包括两个整数 $n$ 和 $t$，分别表示社团个数 和 时间上限。 接下来 $n$ 行，每行包含一个整数，第 $i$ 行表示第 $i$ 个社团表演的持续时间 $a_i$。 **数据题目保证一定有解**。

输出一行一个整数，表示在 **不超过 $t$ 个单位时间情况下的舞台尺寸 $k$ 的最小可能值**。

对于 $100\%$ 的数据，$1 \le n \le 10^4$，$1 \le t \le 10^6$，$1 \le a_i \le 10^5$ 。