eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Город огней

Город огней

С 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 секунда
Лимит использования памяти 128 MiB
Входные данные #1
10
4
6
2
1
3
Выходные данные #1
6
Источник 2018 ACM Southwestern Europe Regional Contest (SWERC), Париж, Декабрь 2, Задача A