Cerința

Tocmai ai primit cadou un șir a1, a2, …, an de numere întregi și – cireașa de pe tort! – încă un număr întreg S. Trebuie să determini, în caz că există, lungimea minimă a unei secvențe din șir care are suma elementelor egală cu S.

Date de intrare

Programul citește de la tastatură numerele n și S, iar apoi numerele naturale a1, a2, …, an separate prin câte un spațiu.

Date de ieșire

Programul va afișa pe ecran numărul L, reprezentând lungimea minimă a secvenței, sau mesajul nu exista în caz că nu există nicio secvență de sumă S.

Restricții și precizări

• 1 ≤ n ≤ 50.000
• -30.000 ≤ ai ≤ 30.000
• o secvență este formată din unul sau mai multe elemente aflate pe poziții consecutive în șir

Exemplu:

Intrare

8 10
5 -2 9 3 4 1 1 1

Ieșire

3

Explicație

Secvența -2 9 3 are suma elementelor egală cu 10 și are lungimea 3. Mai există și secvența 3 4 1 1 1 care are tot suma 10, dar este mai lungă.