CNU10 | Reclama

Cerință

Oraselul vesel este alcatuit din $N$ cladiri de inaltimi $A_1, A_2, ..., A_N$.
Vrem sa promovam OmegaSRL cu un afis de arie $X$.
Afisul trebuie sa fie dreptunghiular si sa fie complet sustinut de cladiri. In cate moduri ne putem promova?

Date de intrare

Pe prima linie este $N$ si $X$.
Pe a doua linie sunt inaltimile cladirilor $A_1, A_2, ..., A_N$.

Date de ieșire

Numarul de moduri.

Restricții și precizări

• $1 \leq N \leq 10^5$
• $1 \leq X,A_i \leq 10^9$
• Afisul poate fii pus la orice inaltime

Punctaje

• Pentru $40$ de puncte $N \leq 1000$

Exemplul 1

stdin

3 4
2 4 1

stdout

2

Explicație

Asa arata oraselul vesel:

Aceastea sunt cele $2$ moduri sa punem un afis de arie $4$ pe cladiri:

Exemplul 2

stdin

10 12
3 8 6 15 20 1 4 5 6 3

stdout

38