== include(page="template/taskheader" task_id="media") ==

Poveste şi cerinţă...

Fie $V$ un şir de numere întregi, nenegative, de lungime $N$.
 
h1. 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.

h2. Date de intrare

Fişierul de intrare $media.in$ ...

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

h2. Date de ieşire

În fişierul de ieşire $media.out$ ...

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

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 50.000$
* $0 ≤ V[i] ≤ 10^9^$
* $2 ≤ M ≤ 10^9^$
* Media geometrică a numerelor <tex>a_1, a_2, ..., a_K \geq 0 </tex> este <tex>\sqrt[K]{a_1 a_2 ... a_K}</tex>.
* 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 &le; N &le; 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.

h2. Exemplu
table(example). |_. media.in |_. media.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 4
1 2 4 8 4
| 4

|
h3. Explicaţie

...

Subsecvenţele căutate sunt: [4], [4], [2, 4, 8], [2, 4, 8, 4]

== include(page="template/taskfooter" task_id="media") ==