나누어지는 수 세기

자연수 배열 A가 주어진다.

L 이상 R 이하인 자연수 중에서, A에 들어 있는 원소 중 적어도 하나로 나누어떨어지는 수의 개수를 구하는 프로그램을 작성하시오.

첫째 줄에 배열 A의 크기 N과 두 자연수 L, R이 주어진다. N은 18 이하인 자연수이고, L은 1,000,000,000 이하인 자연수이다. R은 L 이상이며 1,000,000,000 이하인 자연수이다.

둘째 줄에는 A의 원소 N개가 공백으로 구분되어 주어진다. 각 원소는 1,000,000,000 이하인 자연수이다.

L 이상 R 이하인 자연수 중에서, A의 원소 중 적어도 하나로 나누어떨어지는 수의 개수를 첫째 줄에 출력한다.