Best Broadcast Budget

問題文

今年の SASUKE には $N$ 人の参加者がいました。$i$ 人目の参加者の競技時間は $A_i$ 秒です。

番組全体で放送できる競技時間の合計は $T$ 秒です。

編集者である yuki 君は、より多くの参加者の競技をテレビに映そうと考えています。
ただし、大トリ、つまり $N$ 人目の参加者の競技は必ず放送しなければなりません。

また、参加者の競技映像を途中でカットすることはできません。
すなわち、ある参加者の競技を放送する場合、その参加者の競技時間 $A_i$ 秒をすべて放送する必要があります。

放送する参加者の競技時間の合計が $T$ 秒以下になるように選ぶとき、最大で何人の競技を映すことができるか求めてください。

制約

• $1 \leq N \leq 3 \times 10^5$
• $1 \leq T \leq 10^9$
• $1 \leq A_i \leq T$
• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

出力

最大で何人の競技を映すことができるかを 1 行に出力せよ。

入力例１

5 100
10 20 30 40 50

出力例１

3

例えば $2$ 、$3$、$5$ 人目を放送すると、合計は$20+30+50=100$秒となり、$3$ 人の競技を映すことができます。 $4$ 人以上を映すことができないので、$3$を出力してください。 なお$1$、$2$、$3$、$4$人目の合計は$100$秒ですが、$5$人目を映していないため条件を満たしていません。

入力例２

4 10
3 3 3 10

出力例２

1

$4$ 人目の競技だけで $10$ 秒を使うため、他の参加者の競技を追加で放送することはできません。

入力例３

6 1000000000
3 1 4 1 5 9

出力例３

6

放送時間を使い切る必要はありません。