Problem
与えられた N 個の正の数の配列. 合計が K よりも大きくなるように連続する数の最小数を見つけます.
入力
最初の行には数値
N が含まれ、2 行目は
K (0<N<= 10
6, 0<=K<= 10< sup >9)。 3 行目には数列の自然数が含まれています。
インプリント
合計が
K より大きい最小の数列の長さを出力してください。 そのような数列が見つからない場合は、
-1 を出力してください。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
6
7
3 1 3 2 4 3
| 3 |