정수 게임

재현이는 다음 규칙으로 정수 게임을 한다.

1. 정수 $N$과 길이가 $K$인 배열 $A$를 정한다.
2. $1$부터 $N$까지의 정수를 모두 종이에 적는다.
3. 배열 $A$의 맨 앞 수를 골라 배열에서 빼낸다. 고른 수를 $x$라고 하면, 종이에 적힌 수 중 $x$의 배수를 모두 지운다.
4. 배열이 빌 때까지 3번 과정을 반복한다.

게임이 끝난 뒤 종이에 남아 있는 수의 개수를 구하는 프로그램을 작성하시오.

첫째 줄에 $N$과 $K$가 주어진다. ($1 \le N \le 10^9$, $1 \le K \le 15$)

둘째 줄에 배열 $A$의 원소 $K$개가 순서대로 주어진다. 각 원소는 $100$ 이하의 자연수이고, 같은 수가 여러 번 나올 수도 있다.

첫째 줄에 게임이 끝난 뒤 종이에 남아 있는 수의 개수를 출력한다.

$N$이 $10$이고 배열이 $[2, 4, 5]$이면 $2$의 배수, $4$의 배수, $5$의 배수를 차례로 지우게 되고, 종이에는 $1$, $3$, $7$, $9$가 남는다.