Cho dãy ~A~ gồm ~N~ số nguyên tố có giá trị lần lượt là ~A_1, A_2, \ldots, A_N~. Số đẹp là số chia hết cho ít nhất một số nguyên tố thuộc dãy ~A~.

Yêu cầu: Cho số nguyên ~N~ và dãy ~A~, hãy đếm số lượng số đẹp có giá trị không vượt quá ~M~.

Dữ liệu vào

Đọc từ tệp SODEP.INP có cấu trúc như sau:

• Dòng thứ nhất lần lượt là hai số nguyên ~N~ và ~M~ (~1 \le N \le 20~).
• Dòng thứ hai là dãy số nguyên ~A_1, A_2, \ldots, A_N~. Các số cách nhau một dấu cách.

Kết quả

Ghi ra tệp SODEP.OUT một số nguyên duy nhất là số lượng số đẹp đếm được.

Ví dụ

SODEP.INP

2 11
3 5

SODEP.OUT

5

Giải thích: Các số đẹp thoả mãn: ~3, 5, 6, 9, 10~.

Giới hạn

• ~1 \le N \le 20~; các ~A_i~ là số nguyên tố.
• Có 60% số điểm tương ứng với ~1 \le M \le 10^6~; ~1 \le A_i \le 10^5~;
• Có 20% số điểm tương ứng với ~1 \le M \le 10^9~; ~10^5 < A_i \le 10^9~;
• Có 20% số điểm tương ứng với ~1 \le M \le 10^{18}~; ~1 \le A_i \le 10^{18}~.