Cerința

Luis este la târgul auto și dorește să-și cumpere un nou bolid, fiind Black Friday. Există n tipuri de bancnote (a[1], a[2], ..., a[n]). Acestea satisfac condițiile: a[1] < a[2] < ... < a[n]; a[i] este divizor al lui a[i+1].

Știind că bolidul costă x euro, determinați numărul minim de bancnote ce vor fi folosite pentru a efectua plata (numărul de bancnote este egal cu suma dintre numărul bancnotelor cu care plătește și numărul bancnotelor pe care le va primi rest).

Date de intrare

Programul citește de la tastatură numerele n și x, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul minim de bancnote.

Restricții și precizări

• numerele citite sunt întregi și aparțin intervalului [1, 10^18]

Exemplu:

Intrare

5 8800
1 10 100 1000 10000

Ieșire

4

Explicație

Luis va plăti folosind o bancnotă de 10000 euro; va primi rest o bancnotă de 1000 și 2 de 100.