A - Primul Cox

Cerință

Se dă un șir de numere $A$ de lungime $N$, pentru care $A_1 = 1$ și $A_i$ este multiplu de $A_{i-1}$, și un numar $K$. Într-o operație alegem un termen din $A$ și scădem din $K$ valoarea acestuia, șirul $A$ râmane neschimbat.

Care este numărul minim de operații astfel încât $K$ să devină 0?

Date de intrare

Pe prima linie sunt $N$ și $K$. Pe a doua linie este sirul $A$.

Date de ieșire

Numărul minim de operații.

Restricții și precizări

• $1 \le N, A_i, K \le 10^5$

Exemplu

stdin

4 14
1 3 3 9

stdout

4

Explicație

$14 - 3 - 1 - 9 - 1 = 0$