\begin{problem}{Выборы}{elections.in}{elections.out}{2 секунды}

%Автор задачи: Георгий Корнеев
%Автор условия: Павел Кротков

В стране Виртландии раз в пять лет проходят выборы президента. И каждый раз после завершения голосования появляется необходимость подсчитать 
результаты. Рассмотрим процесс обработки бюллетеней в Виртландии.

Всего в Виртландии голосуют $n$ человек, соответственно необходимо обработать $n$ бюллетеней, которые пронумерованы от $1$ до $n$. 
Обработка длится $k$ дней. Каждый день члены избирательной комиссии выбирают какое-то 
натуральное число, после чего обрабатывают все еще не обработанные бюллетени с номерами, которые делятся нацело на выбранное число. Так, в день с 
номером $i$ обрабатываются все бюллетени, номера которых нацело делятся на $a_i$. После завершения процесса выяснилось, что подсчитаны были не 
все голоса. И теперь Ваша задача~--- выяснить, сколько бюллетеней осталось необработанными.

\InputFile
В первой строке входного файла даны два целых числа $n$ и $k$ ($1 \le n \le 10^5$, $1 \le k \le 10^4$)~--- количество голосующих граждан и 
количество дней для подсчета голосов, соответственно. Во второй строке даны $k$ разделенных пробелами целых чисел $a_i$ ($2 \le a_i \le n$)~--- 
числа, которые выбирались избирательной комиссией в каждый из дней.

\OutputFile
В выходной файл выведите единственное целое число~--- ответ на задачу.

\Examples
\begin{example}%
\exmp{
8 2
2 3
}{
3
}%
\end{example}

\Note
Решения, работающие при $1 \le n \le 10^3$ и $1 \le k \le 10^3$, будут оцениваться из 50 баллов.

В примере необработанными остались бюллетени номер 1, 5 и 7.
\end{problem}
