Sinulle on annettu lukuväli $1,2,\ldots,n$ sekä $k$ eri alkulukua $a_1,a_2,\ldots,a_k$.

Tehtäväsi on laskea, moniko välin luvuista on jaollinen yhdellä tai useammalla alkuluvuista.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua $n$ ja $k$.

Toisella rivillä on alkuluvut $a_1,a_2,\ldots,a_k$.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: kysytty lukujen määrä.

Rajat

• $1 \le n \le 10^{18}$
• $1 \le k \le 20$
• $2 \le a_i \le n$

Esimerkki

Syöte:

20 2
2 5

Tuloste:

12

Tässä tapauksessa luvut ovat $2,4,5,6,8,10,12,14,15,16,18,20$.