Marginimas
시간 제한1초메모리 제한1024 MB
각 로봇 i가 a_i, 2a_i, 3a_i번째 시간에 색칠할 때, N개의 달걀 중 모든 로봇이 색칠을 마치는 달걀의 수를 구한다.
문제
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į.