Vậy là 3 năm cấp 3 của Bob15324 đã dần đi tới hồi kết. Dù đạt được rất nhiều thành tích cao trong học tập, Bob15324 vẫn có một nuối tiếc lớn: cậu vẫn chưa có "tình yêu tuổi học trò" mà cậu hằng mong ước. Do đó, buổi tiệc vào lễ trưởng thành tới đây sẽ là cơ hội cuối của cậu để tìm được một nửa đang thiếu của mình. Cuối buổi tiệc năm nay sẽ tổ chức một buổi khiêu vũ, một cơ hội không thể tuyệt vời hơn để Bob15324 có thể tay trong tay với người con gái trong mơ. Điểm đặc biệt của buổi khiêu vũ này là tuy rằng các bạn có thể tự chọn bạn nhảy của nhau, nhưng lựa chọn ấy phải phụ thuộc vào con số may mắn mà mỗi người được phát ngẫu nhiên ở đầu buổi tiệc. Cụ thể hơn, hai bạn có thể khiêu vũ với nhau khi và chỉ khi con số may mắn của hai bạn là hai số nguyên tố cùng nhau.

Tuy nhiên, Bob15324 biết rằng mình không thể chỉ đơn thuần dựa vào may mắn. Do đó, trước ngày diễn ra buổi tiệc, cậu đã tự mình hack vào máy tính của nhà trường. Cậu biết rằng ngày hôm đó sẽ có \(N\) bạn nữ tham gia buổi tiệc. Ngoài ra, các con số may mắn sẽ nằm trong đoạn \([1,10^5]\). Với việc biết trước seed random của chương trình phát số may mắn, Bob15324 dễ dàng dự đoán được bạn nữ thứ \(i\) sẽ được phát con số \(a_i\). Là một người tham lam, Bob15324 muốn điều chỉnh con số may mắn của bản thân sao cho cậu có thể khiêu vũ với bất kỳ bạn nữ nào cậu muốn. Tuy nhiên, để không làm việc chỉnh sửa của mình quá lộ liễu, cậu chỉ có thể điều chỉnh con số may mắn của mình thành một số trong đoạn \([1, M]\).

Yêu cầu: Hãy cho biết trong các số thuộc đoạn \([1, M]\), Bob15324 có thể chọn những con số may mắn nào để cậu có thể khiêu vũ với bất kỳ bạn nữ nào cậu muốn.

Nhắc lại rằng, hai số nguyên \(a\) và \(b\) là hai số nguyên tố cùng nhau nếu \(GCD(a,b)=1\), trong đó \(GCD(a,b)\) là ước chung lớn nhất của \(a\) và \(b\).

Input

• Dòng đầu chứa hai số nguyên dương \(N, M\) \((1 \leq N, M \leq 10^5)\) lần lượt là số bạn nữ tham gia buổi tiệc và giới hạn của số may mắn mà Bob15324 có thể thay đổi.
• Dòng tiếp theo gồm \(N\) số nguyên dương \(a_i\) \((1 \leq a_i \leq 10^5)\), số thứ \(i\) là số may mắn của bạn nữ thứ \(i\).

Output

• Dòng đầu tiên là một số nguyên \(x\), là số lượng số may mắn mà Bob15324 có thể chọn để có thể khiêu vũ với bất kỳ bạn nữ nào cậu muốn.
• \(x\) dòng tiếp theo, mỗi dòng là một số may mắn Bob15324 có thể chọn. Các số phải được in theo thứ tự tăng dần.

Example

3 12
6 1 5

3
1
7
11