Выяснить, сколько бюллетеней осталось необработанными

В стране Виртландии раз в пять лет проходят выборы президента. И каждый раз после завершения голосования появляется необходимость подсчитать результаты. Рассмотрим процесс обработки бюллетеней в Виртландии.
Всего в Виртландии голосуют n человек, соответственно необходимо обработать n бюллетеней, которые пронумерованы от 1 до n. Обработка длится k дней. Каждый день члены избирательной комиссии выбирают какое-то натуральное число, после чего обрабатывают все еще не обработанные бюллетени с номерами, которые делятся нацело на выбранное число. Так, в день с номером i обрабатываются все бюллетени, номера которых нацело делятся на ai. После завершения процесса выяснилось, что подсчитаны были не все голоса. И теперь Ваша задача – выяснить, сколько бюллетеней осталось необработанными.
В первой строке входного файла даны два целых числа n и k (1 ≤ n ≤ 300 000, 1 ≤ k ≤ 100 000) – количество голосующих граждан и количество дней для подсчета голосов, соответственно. Во второй строке даны k разделенных пробелами целых чисел ai (2 ≤ ai ≤ n) – числа, которые выбирались избирательной комиссией в каждый из дней.
В выходной файл выведите единственное целое число – ответ на задачу.

Пример ввода

8 2
2 3

Пример вывода

3

0

Это надо для вас задачу решить ?!

1

Дк где код? Где вопрос? Что не работает?(окромя головы)

1

skident,

2

Наглости людям не занимать).

0