30200번 - Marginimas 다국어

문제

Iki Velykų liko N valandų ir Kiškis nespėja atlikti savo darbų. Kiškis turi R kiaušinių marginimui robotų ir jiems patikės šį darbą.

Kiekvienas robotas moka piešti vieną ornamentą, o visų robotų piešiami ornamentai skirtingi. Kiaušinis laikomas išmargintu, jei visi robotai ant jo nupiešė savo ornamentą.

Robotai dirba su pertraukomis: robotas i kiaušinius margina kas a_i valandų (pirmasis kiaušinis margintas valandą a_i, antrasis – valandą 2a_i ir t.t.).

Kiekvieną valandą Kiškis ant konvejerio padeda vieną kiaušinį. Kiekvienas tą valandą dirbantis robotas nupiešia savo ornamentą.

Taip robotai ir Kiškis be pertraukos dirbą N valandų (valandos numeruojamos nuo 1 iki N). Kiškis pastebėjo, kad dauguma kiaušinių nėra pilnai išmarginti!

Kiškis susirūpino, o kiek kiaušinių robotai pilnai išmargins iki Velykų.

Parašykite programą, kuri suskaičiuotų kiek bus pilnai išmargintų kiaušinių po N valandų.

입력

Pirmojoje eilutėje pateikti du sveikieji skaičių N ir R.

Antrojoje eilutėje pateikta R tarpu atskirtų skaičių a₁, a₂, . . . , a_R.

출력

Išveskite vieną skaičių – pinai numargintų kiaušinių skaičių.

제한

• 1 ≤ N ≤ 1 000 000
• 1 ≤ R ≤ 400 000
• 1 ≤ a_i ≤ 100 (kur 1 ≤ i ≤ R)
• duomenys tokie, kad robotai būtinai baigs marginti bent vieną kiaušinį.

힌트