Cho N số nguyên tố và một số nguyên M. Cho biết có bao nhiêu số trong đoạn [1, M] chia hết cho một trong N số nguyên tố đã cho.

Dữ liệu:

• Dòng đầu tiên ghi hai số nguyên dương N, M (1≤ N ≤ 20, 1≤ M ≤10^9)

• Dòng thứ hai ghi n số nguyên tố

Kết quả: gồm 1 số duy nhất là kết quả bài toán

Sample Input

4 200 
2 5 7 11

Samlpe Output

137