Hai túi số

Cho số nguyên $M$ và một tập $A$ gồm $N$ số nguyên phân biệt nằm trong $\{0,1,\dots ,M-1\}$. Gọi $B$ là phần bù của $A$, tức $B=\{0,1,\dots ,M-1\}⧵A$. Vì $M\ge N+1$ nên $B$ luôn khác rỗng.

Ta chọn một số $a$ bất kì thuộc $A$ và một số $b$ bất kì thuộc $B$, rồi tính giá trị $(a+b)modM$.

Hãy tìm tất cả các số dư trong $\{0,1,\dots ,M-1\}$ không thể thu được bằng cách trên.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $N$ và $M$.
• Dòng thứ hai chứa $N$ số nguyên $a_1,a_2,\dots ,a_N$ theo thứ tự tăng dần, là các phần tử của $A$.

Dữ liệu ra

• Dòng đầu tiên in ra $K$ là số lượng số dư không thể thu được.
• Nếu $K>0$, dòng thứ hai in ra $K$ số dư đó theo thứ tự tăng dần, cách nhau bởi dấu cách. Nếu $K=0$ thì không in dòng thứ hai.

Ràng buộc

• $1\le N\le 200000$
• $N+1\le M\le {10}^9$
• $0\le a_1<a_2<\dots <a_N<M$

Ví dụ