K Giá Trị XOR Tập Con Nhỏ Nhất

Cho mảng $n$ số nguyên, hãy tìm $k$ giá trị XOR nhỏ nhất trong tất cả $2^n$ giá trị XOR tập con (kể cả trùng lặp).

Dữ liệu vào

• Dòng 1: Hai số nguyên $n$ và $k$.
• Dòng 2: $n$ số nguyên $x_1,x_2,\dots ,x_n$.

Dữ liệu ra

• $k$ số nguyên: $k$ giá trị XOR nhỏ nhất theo thứ tự tăng dần, cách nhau bởi dấu cách.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le k\le min(2^n,2·{10}^5)$
• $0\le x_i\le {10}^9$

Ví dụ