Bội chung trong đoạn

Cho một dãy gồm \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\) và hai số nguyên \(L\), \(R\). Một số nguyên dương \(U\) được gọi là bội chung của dãy nếu \(U\) chia hết cho mọi phần tử \(a_i\).

Hãy đếm xem trong đoạn \([L, R]\) có bao nhiêu bội chung của dãy.

Input

• Dòng đầu tiên chứa ba số nguyên dương \(n\), \(L\), \(R\).
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\).

Output

In ra một số nguyên duy nhất là số lượng bội chung của dãy nằm trong đoạn \([L, R]\).

Constraints

• \(1 \le n \le 20\)
• \(1 \le L \le R \le 10^9\)
• \(1 \le a_i \le 10^9\)

Sample Input

3 10 100
2 3 4

Sample Output

8

Explanation

Một số chia hết cho \(2\), \(3\), \(4\) khi và chỉ khi nó chia hết cho \(12\). Các số thoả mãn trong đoạn \([10, 100]\) là \(12, 24, 36, 48, 60, 72, 84, 96\), tức là \(8\) số.