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