Cerința
Tocmai ai primit cadou un șir a
1
, a
2
, …, a
n
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 a
1
, a
2
, …, a
n
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 ≤ a
i
≤ 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ă.