Cho một mảng ~A~ gồm ~N~ số nguyên tố: ~A_1, A_2, ..., A_N~, một số đẹp được định nghĩa là số chia hết cho ít nhất một số nguyên tố trong mảng ~A~.

Nhiệm vụ: Với số nguyên ~N~ và mảng ~A~, hãy đếm số lượng số đẹp không vượt quá ~M~.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~M~ (~1 ≤ N ≤ 20~);
• Dòng thứ hai chứa dãy số nguyên ~A_1, A_2, ..., A_N~. Các số được ngăn cách bởi dấu cách.

Dữ liệu ra:

• Một số nguyên duy nhất biểu thị số lượng số đẹp.

Ví dụ nhập

2 11  
3 5

Ví dụ xuất

5

Ghi chú

• Các số đẹp là: ~3, 5, 6, 9, 10~.

Giới hạn

• ~60%~ số test ứng với ~1 ≤ M ≤ 10^6~, ~1 ≤ A_i ≤ 10^5~;
• ~20%~ số test ứng với ~1 ≤ M ≤ 10^9~, ~10^5 < A_i ≤ 10^9~;
• ~20%~ số test ứng với ~1 ≤ M ≤ 10^{18}~, ~1 ≤ A_i ≤ 10^{18}~.