Fişierul intrare/ieşire:	media.in, media.out	Sursă	InfoPro, Etapa 3, Grupa B
Autor	Alexandru Petrescu	Adăugată de	Mihai-Cristian Popescu •mihai50000
Timp execuţie pe test	0.1 sec	Limită de memorie	64000 kbytes
Scorul tău	N/A	Dificultate	N/A

Media

Fie V un şir de numere întregi, nenegative, de lungime N.

Cerinţă

Ştiindu-se şirul V şi numărul natural M, să se calculeze numărul subsecvenţelor cu proprietatea că media geometrică a elementelor din subsecvenţă este egală cu M.
Prin subsecvenţă a unui şir dat se înţelege o succesiune de unul sau mai mulţi termeni din şir aflaţi pe poziţii consecutive.

Date de intrare

Fişierul de intrare media.in conţine pe prima linie numerele N şi M, iar pe următoarea linie N numere întregi, nenegative.

Date de ieşire

Fişierul de ieşire media.out va conţine un singur număr care reprezintă valoarea cerută.

Restricţii

1 ≤ N ≤ 50.000
0 ≤ V[i] ≤ 10⁹
2 ≤ M ≤ 10⁹
Media geometrică a numerelor $a_1, a_2, ..., a_K \geq 0$ este $\sqrt[K]{a_1 a_2 ... a_K}$ .
Punctarea se va face separat, testele fiind independente unul de altul. Punctajele pe subtaskuri diferă de cele din concurs.
Primul test respectă următoarea restricţie: 1 ≤ N ≤ 50.
Testele 2-6 respectă următoarea restricţie: M şi elementele vectorului V sunt puteri ale lui 2.
Testele 7-10 nu au restricţii suplimentare.