Cerința

Se consideră un şir format din n numere naturale, având valori de la 1 la 4. Câte subşiruri formate din cel puţin un element există în şirul dat, astfel încât produsul elementelor din subşir să fie strict mai mic decât un număr dat p?

Date de intrare

Fișierul de intrare lostonyou.in conține pe prima linie numerele n şi p, iar pe următoarea linie cele n numere naturale separate prin spațiu reprezentând elementele şirului.

Date de ieșire

Fișierul de ieșire lostonyou.out va conține pe prima linie numărul de moduri cerut, calculat modulo 666013.

Restricții și precizări

• 1 ≤ n,p ≤ 1000
• un subşir se obţine alegând o parte din elementele şirului dat, nu neapărat consecutive în şir
• elementele din şir pot avea valorile 1,2,3 sau 4

Exemplu:

lostonyou.in

4 7
2 3 1 2

lostonyou.out

13

Explicație

Se pot lua următoarele elemente cu produsul mai mic decât 7: (2) ; (3) ; (1) ; (2) ; (2,3) ; (2,1) ; (2,2) ; (3,1) ; (3,2) ; (1,2) ; (2,3,1) ; (2,1,2) ; (3,1,2) .