Місто світла

З 17 століття Париж називають ville lumière (містом світла). Ця прозвище він отримав в частині через багато міських вогнів, що освітлюють відомі місця, такі як пам'ятники, статуї, церкви або фонтани.

Ці громадські вогні в Парижі пронумеровані від $1$ до $n$ і за замовчуванням увімкнені. Група хакерів отримала можливість перемикати групи вогнів. Кожного разу, коли хакери використовують свою програму, вони надсилають число $i$ (яке вони не можуть контролювати) до системи, що керує міськими вогнями. Індикатори світла з номерами $i,2i,3i$ і так далі (до $n$) миттєво змінюють свій стан: горять вогні згасають, а вимкнені вогні запалюються.

Вночі хакери використовують свої програми $k$ разів. Яка найбільша кількість ламп одночасно не горить?

Вхідні дані

Складається з кількох рядків, кожен з яких містить одне ціле число:

• Перший рядок містить кількість $n(1\le n\le 10^6)$ вогнів.

• Другий рядок містить кількість $k(1\le k\le 100)$ користувачів хакерської програми.

• Наступні $k$ рядків містять число $i(1\le i\le n)$, відправлене системі, що керує вогнями.

Вихідні дані

Виведіть одне ціле число — найбільшу кількість одночасно вимкнених ламп.

Приклади