Город огней

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

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

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

Примеры