재미있는 숫자 놀이

민호는 카드 $K$장을 가지고 있다. 각 카드에는 양의 정수가 하나씩 적혀 있다. 민호는 이 카드로 숫자 놀이를 하나 만들었다.

1 이상 $N$ 이하의 양의 정수 중에서 카드에 적힌 수 가운데 적어도 하나로 나누어떨어지는 수가 몇 개인지 세는 놀이다.

세어야 할 수가 너무 많아 손으로는 셀 수 없다. 민호 대신 그 개수를 구하자.

첫째 줄에 $N$과 $K$가 공백으로 구분되어 주어진다. ($1 \le N \le 10^9$, $1 \le K \le 20$)

둘째 줄에 카드에 적힌 수 $A_1, A_2, \dots, A_K$가 공백으로 구분되어 차례대로 주어진다. ($1 \le A_i \le 10^9$)

같은 수가 적힌 카드가 여러 장 있을 수 있다.

1 이상 $N$ 이하의 양의 정수 중 카드에 적힌 수 가운데 적어도 하나로 나누어떨어지는 수의 개수를 한 줄에 출력한다.