0756 - photography

時間制限 1 秒 / メモリ制限 256 MB / 得点 10 / Writer beet1333 / x 19 / 統計 /

    タグ:

TLE
1sec
MLE
256MB
得点
10

問題

うくさんはコンテストのために以下のような問題を考えました。

$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