Đếm bội của các số nguyên tố

Cho một danh sách gồm \(N\) số nguyên tố \(A_1, A_2, \dots, A_N\). Một số nguyên dương được gọi là số đẹp nếu nó chia hết cho ít nhất một số trong danh sách \(A\).

Cho \(N\), \(M\) và dãy \(A\), hãy đếm có bao nhiêu số đẹp nằm trong khoảng từ \(1\) đến \(M\).

Input

• Dòng 1: hai số nguyên \(N\) và \(M\).
• Dòng 2: \(N\) số nguyên tố \(A_1, \dots, A_N\), cách nhau bởi dấu cách (các số có thể trùng nhau).

Output

• In ra số lượng số đẹp không vượt quá \(M\).

Constraints

• \(1 \le N \le 20\).
• 60% số test: \(1 \le M \le 10^6\), \(2 \le A_i \le 10^5\).
• 20% số test: \(1 \le M \le 10^9\), \(10^5 \le A_i \le 10^9\).
• 20% số test: \(1 \le M \le 10^{18}\), \(2 \le A_i \le 10^{18}\).

Sample Input

3 20
2 3 7

Sample Output

14

Explanation

Trong \(1..20\): có \(10\) bội của \(2\), \(6\) bội của \(3\), \(2\) bội của \(7\) (\(7, 14\)); trừ đi các số bị đếm hai lần (\(6,12,18\) chia hết cho cả \(2\) và \(3\); \(14\) chia hết cho cả \(2\) và \(7\)) ta được \(10+6+2-3-1 = 14\).