Cerința

Dorel a primit de ziua lui o tablă cu n linii şi n coloane, numerotate de la 1 la n, şi m numere naturale cuprinse între 2 şi 2•n. Pentru fiecare număr natural x dintre cele m, el colorează pătrăţelele tablei care au suma indicilor multipli de x. Aflaţi câte pătrăţele rămân necolorate.

Date de intrare

Fișierul de intrare parale.in conține pe prima linie numerele naturale n şi m, iar pe următoarea linie cele m numere naturale, separate prin câte un spaţiu.

Date de ieșire

Fișierul de ieșire parale.out va conține pe prima linie numărul pătrăţelelor necolorate.

Restricții și precizări

• 2 ≤ n,m ≤ 100.000

Exemplu:

parale.in

8 3
2 3 4 

parale.out

20

Explicație

Se colorează pătrăţelele care au suma indicilor egală cu 2, 3, 4, 6, 8, 9, 10, 12, 14, 15, 16. Rămân 20 pătrăţele necolorate, cele care au suma indicilor 5, 7, 11, 13.