Se da un sir de n numere naturale a_1, a_2, ..., a_n si un numar natural V. Determinati lungimea maxima a unei secvente (elemente aflate pe pozitii consecutive) a carei suma este mai mica sau egala cu V. Daca nicio secventa nevida nu are aceasta proprietate, afisati 0.
- Date de intrare
- Pe prima linie se afla n si V. Pe a doua linie se afla cele n numere ale sirului.
- Date de iesire
- Se afiseaza un singur numar: lungimea maxima ceruta.
- Restrictii
- 1 <= n <= 200 000 0 <= a_i < 1 000 000 000 1 <= V <= 1 000 000 000 000 000 000
Exemple
Exemplul 1
Intrare
7 10 6 3 2 4 8 1 1
Iesire
3
Exemplul 2
Intrare
4 3 5 7 4 9
Iesire
0