29423번 - Выборы 다국어

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

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

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

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