VIDEO

Có $ N $ video clip với thời lượng $ a_{i} $ giây. Tìm số video liên tiếp ít nhất có tổng thời lượng $ \geq S $. Nếu không tồn tại in ra -1.

Input

File VIDEO.INP gồm:

• Dòng 1: $ N, S $ \(( N \leq 10^6, S \leq 2 \times 10^9 )\)
• Dòng 2: $ N $ số $ a_1, a_2, ..., a_N $ \(( 1 \leq a_i \leq 10^9 )\)

Output

File VIDEO.OUT chứa số video tìm được.

Example

10 10
1 5 3 2 3 1 4 4 3 9

2

Scoring

• \(40\%\) số test \(( N \leq 100 )\) chiếm \(40\%\) điểm
• \(30\%\) số test \(( 100 < N \leq 1000 )\) chiếm \(30\%\) điểm
• \(30\%\) số test \(( 1000 < N \leq 10^6 )\) chiếm \(30\%\) điểm