З 17 століття Париж називають ville lumière (містом світла). Ця прозвище він отримав в частині через багато міських вогнів, що освітлюють відомі місця, такі як пам'ятники, статуї, церкви або фонтани.
Ці громадські вогні в Парижі пронумеровані від 1 до n і за замовчуванням увімкнені. Група хакерів отримала можливість перемикати групи вогнів. Кожного разу, коли хакери використовують свою програму, вони надсилають число i (яке вони не можуть контролювати) до системи, що керує міськими вогнями. Індикатори світла з номерами i,2i,3i і так далі (до n) миттєво змінюють свій стан: горять вогні згасають, а вимкнені вогні запалюються.
Вночі хакери використовують свої програми k разів. Яка найбільша кількість ламп одночасно не горить?
Складається з кількох рядків, кожен з яких містить одне ціле число:
Перший рядок містить кількість n (1≤n≤106) вогнів.
Другий рядок містить кількість k (1≤k≤100) користувачів хакерської програми.
Наступні k рядків містять число i (1≤i≤n), відправлене системі, що керує вогнями.
Виведіть одне ціле число — найбільшу кількість одночасно вимкнених ламп.