Reclama

Time limit: 0.1s Memory limit: 64MB Input: Output:

Cerință

Oraselul vesel este alcatuit din NN cladiri de inaltimi A1,A2,...,ANA_1, A_2, ..., A_N.
Vrem sa promovam OmegaSRL cu un afis de arie XX.
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 NN si XX.
Pe a doua linie sunt inaltimile cladirilor A1,A2,...,ANA_1, A_2, ..., A_N.

Date de ieșire

Numarul de moduri.

Restricții și precizări

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

Punctaje

  • Pentru 4040 de puncte N1000N \leq 1000

Exemplul 1

stdin

3 4
2 4 1

stdout

2

Explicație

Asa arata oraselul vesel:

Aceastea sunt cele 22 moduri sa punem un afis de arie 44 pe cladiri:

Exemplul 2

stdin

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

stdout

38

Log in or sign up to be able to send submissions!