소수의 배수

$N$개의 소수와 자연수 $M$이 주어진다. $M$ 이하의 자연수 중에서 $N$개의 소수 중 적어도 하나로 나누어 떨어지는 수의 개수를 세어보자.

첫째 줄에 $N$($1 \le N \le 10$)과 $M$($1 \le M \le 10^{12}$)이 주어진다. 둘째 줄에는 $N$개의 소수가 주어진다. 입력으로 주어지는 소수는 $100$보다 작거나 같으며, 같은 소수가 두 번 이상 주어지지 않는다.

첫째 줄에 $M$ 이하의 자연수 중에서 $N$개의 소수 중 적어도 하나로 나누어 떨어지는 수의 개수를 출력한다.