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

Dându-se un şir de $N$ numere naturale, câte submulţimi ale sale au produsul elementelor mai mic sau egal cu $D$?

Dându-se un şir de $N$ numere naturale, câte submulţimi de indici ai şirului au proprietatea că produsul elementelor aflate la indicii respectivi este mai mic sau egal cu $D$?
 
În calcularea răspunsului nu se va considera mulţimea vidă.

h2. Date de intrare

h2. Restricţii
* $1 ≤ N, D ≤ 200.000$

* Fiecare număr din şir va fi mai mic sau egal cu $D$.

* Fiecare număr din şir va fi mai mic sau egal cu $D$ şi mai mare sau egal cu $1$.

* Pentru teste in valoare de *15* puncte $N ≤ 20$
* Pentru alte teste in valoare de *30* de puncte cele $N$ numere sunt generate aleator uniform din intervalul $[1, D]$