하나 이상으로 나누어지는 수

1부터 $N$까지의 정수 중 주어진 수 하나 이상으로 나누어지는 정수의 개수를 구하세요.

첫째 줄에 $N,K$, 둘째 줄에 서로 다른 $K$개 양의 정수가 주어집니다. $N \le 10^{18}$, $K \le 15$입니다.

조건을 만족하는 정수의 개수를 출력합니다.