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

Город огней

Город огней

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

С 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), отправленное системе, управляющей огнями.

Выходные данные

Выведите одно целое число — наибольшее количество одновременно выключенных ламп.

Пример

Входные данные #1
10
4
6
2
1
3
Выходные данные #1
6
Источник 2018 ACM Southwestern Europe Regional Contest (SWERC), Париж, Декабрь 2, Задача A