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 ai valandų (pirmasis kiaušinis margintas valandą ai, antrasis – valandą 2ai 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ų a1, a2, . . . , aR.

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

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