問題
うくさんはコンテストのために以下のような問題を考えました。
$N$人が横 $1$ 列に並んでいます。左から $i$番目の人の可愛さは $X_i$ です。可愛さが負になることもあります。 チノちゃんは列のある連続する範囲にいる人たちを写真に収めたいです。ただし写真の中にいる人の可愛さの総和が $P$ 以上である必要があります。
このとき, 写真の中にいる人の最大の人数を出力してください。
入力
$N$ $P$ $X_1$ $X_2$ ... $X_N$
- $1 \le N \le 2 \times 10^5$
- $−10^{15} \le P \le 10^{15}$
- $−10^9 \le X_i \le 10^{9}$
出力
$1$ 行に 写真の中にいる人の最大の人数を出力してください。
入出力例
入力例 1
5 -4 -1 -1 -1 -1 -1
出力例 1
4
入力例 2
3 2 1 -1 3
出力例 2
3
入力例 3
5 10 10 -11 10 -11 10
出力例 3
1
入力例 4
2 1000000000000000 100 100
出力例 4
0