З 17 століття Париж називають ville lumière (містом світла). Ця прозвище він отримав в частині через багато міських вогнів, що освітлюють відомі місця, такі як пам'ятники, статуї, церкви або фонтани. Ці громадські вогні в Парижі пронумеровані від $1$ до $n$ і за замовчуванням увімкнені. Група хакерів отримала можливість перемикати групи вогнів. Кожного разу, коли хакери використовують свою програму, вони надсилають число $i$ (яке вони не можуть контролювати) до системи, що керує міськими вогнями. Індикатори світла з номерами $i, 2i, 3i$ і так далі (до $n$) миттєво змінюють свій стан: горять вогні згасають, а вимкнені вогні запалюються. Вночі хакери використовують свої програми $k$ разів. Яка найбільша кількість ламп одночасно не горить? \InputFile Складається з кількох рядків, кожен з яких містить одне ціле число: \begin{itemize} \item Перший рядок містить кількість $n~(1 \le n \le 10^6)$ вогнів. \item Другий рядок містить кількість $k~(1 \le k \le 100)$ користувачів хакерської програми. \item Наступні $k$ рядків містять число $i~(1 \le i \le n)$, відправлене системі, що керує вогнями. \end{itemize} \OutputFile Виведіть одне ціле число --- найбільшу кількість одночасно вимкнених ламп. \includegraphics{https://static.e-olymp.com/content/c3/c3199187f86cbb7b429ad6838f089cf7edc1aff6.gif}