Se dă un şir cu n numere naturale nenule. Aflaţi câte secvenţe din şir au produsul mai mic decât un număr natural p dat.

Date de intrare
Fișierul de intrare produs2.in conține pe prima linie numerele n şi p, iar pe a doua linie n numere naturale nenule separate prin spații, reprezentând elementele şirului.

Date de ieșire
Fișierul de ieșire produs2.out va conține pe prima linie numărul S, reprezentând numărul secvenţelor din şir având produsul mai mic decât p.

Restricții și precizări
1 ≤ n ≤ 1.000.000
1 < p ≤ 2.000.000.000
numerele din şir vor fi mai mici decât 1.000

Exemplu
produs2.in

5 10
1 2 3 4 2
produs2.out

9
Explicație
Avem 9 secvenţe în şir cu produsul mai mic decât 10:

1 2 1,2 1,2,3 2,3 3 4 4,2 2

In timp ce citesti numerele cu un for tii minte intr-un vector produsul tuturor numerelor pana la momentul actual:
f>>x;
Prod[i]=Prod[i-1]*x;

Trebuie memorat Prod[0]=1; inainte

Dupa care cu doua for-uri imbricate: unul cu i de la 1 la n si al doilea cu j de la i+1 la n verifici practic produsul tuturor secventelor posibile astfel:
If(Prod[j]/Prod[i-1] < p)

Answer Link