Задачи
Город огней
Город огней
С 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}
Входные данные #1
10 4 6 2 1 3
Выходные данные #1
6