Cho một dãy số gồm \(N\) số nguyên dương \(a_1, a_2,...a_N\)

Yêu cầu

Cho một số nguyên dương \(M\), bạn hãy đếm x thuộc đoạn [1;M] thỏa mãn rằng \(gcd(a_i,x)=1\) với mọi \(1 \le i \le N\)

Biết rằng \(gcd(a,b)\) là ước chung lớn nhất của \(a\) và \(b\).

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên dương \(N\) và \(M\) \((1 \le N,M \le 10^6)\)
• Dòng tiếp theo chứa dãy số nguyên dương \(a_1,a_2,...a_N\) \((1 \le a_i \le 10^6)\)

Dữ liệu ra

• Dòng đầu tiên in ra số lượng x thỏa mãn đề bài
• Các dòng tiếp theo in ra chúng theo thứu tự tăng dần, mỗi số cách nhau một dòng

Input 1

3 12
6 1 5

Output 1

3
1
7
11