Đường biên

Trên sao Hỏa có $n$ mệnh giá tiền, mệnh giá thứ $i$ có giá trị $a_i$. Bạn có vô số tờ tiền của mỗi mệnh giá.

Người dân sao Hỏa dùng hệ đếm cơ số $k$. Họ coi chữ số $d$ (trong hệ cơ số $k$) là chữ số may mắn. Nếu tổng số tiền bạn trả, khi biểu diễn trong hệ cơ số $k$, có chữ số cuối cùng bằng $d$ thì họ sẽ vui.

Tuy nhiên bạn chưa biết chữ số $d$ là chữ số nào. Hãy xác định tất cả các giá trị $d$ (trong $\{0,1,\dots ,k-1\}$) sao cho tồn tại cách chọn một số lượng không âm các tờ tiền (không nhất thiết phải dùng đủ các mệnh giá) để tổng giá trị có chữ số cuối là $d$ trong hệ cơ số $k$.

Người dân sao Hỏa không trả lại tiền thừa, nên bạn chỉ có thể trả tổng số tiền đúng bằng tổ hợp tuyến tính không âm của các mệnh giá đã cho.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — các mệnh giá tiền.

Dữ liệu ra

• Dòng đầu in ra số lượng các giá trị $d$ thỏa mãn.
• Dòng thứ hai in ra tất cả các giá trị $d$ đó theo thứ tự tăng dần, các số cách nhau bởi dấu cách. (Tất cả các số được in trong hệ thập phân.)

Ràng buộc

• $1\le n\le {10}^5$
• $2\le k\le {10}^5$
• $1\le a_i\le {10}^9$

Ví dụ