Fişierul intrare/ieşire:	suman.in, suman.out	Sursă	Selectie individuala ACM ICPC, UPB 2009
Autor	Mugurel Ionut Andreica	Adăugată de	Mugurel-Ionut Andreica •mugurelionut
Timp execuţie pe test	0.175 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Suman

Se da un numar N si K numere v_1, ..., v_K. Calculati suma tuturor numerelor naturale din intervalul [1,N] care sunt divizibile cu cel putin unul din numerele v_1, ..., v_K.

Date de intrare

Fişierul de intrare suman.in contine pe prima linie numarul intreg N. Pe a doua linie se afla numarul intreg K. Pe a i-a din urmatoarele K linii se gaseste numarul v_i.

Date de ieşire

În fişierul de ieşire suman.out veti afisa suma tuturor numerelor naturale din intervalul [1,N] care sunt divizibile cu cel putin unul din numerele v_1, ..., v_K.

Restricţii

• 1 ≤ N ≤ 1.000.000.000
• 1 ≤ K ≤ 20
• 1 ≤ v_i ≤ N

Exemplu

Explicaţie

N=10, K=2, v_1=2 si v_2=3. Numerele naturale din intervalul [1,10] care sunt divizibile cu cel putin unul din numerele 2 sau 3 sunt: 2, 3, 4, 6, 8, 9, 10. Suma lor este 2+3+4+6+8+9+10=42.

Cum se trimit solutii?