Bạn được cho một mảng gồm \(n\) số nguyên. Xét tổng của tất cả \(2^n\) tập con của mảng đã cho (bao gồm cả tập con rỗng có tổng bằng không).

Nhiệm vụ của bạn là tìm \(k\) tổng tập con nhỏ nhất.

Đầu vào

Dòng đầu tiên chứa hai số nguyên \(n\) và \(k\): kích thước của mảng và số lượng tổng tập con \(k\).

Dòng tiếp theo chứa \(n\) số nguyên \(x_1, x_2,\dots, x_n\): các phần tử của mảng.

Đầu ra

In ra \(k\) số nguyên: \(k\) tổng tập con nhỏ nhất theo thứ tự tăng dần.

Constraints

• \(1 \le n \le 2 \cdot 10^5\)

• \(1 \le k \le \min(2^n, 2 \cdot 10^5)\)

• \(-10^9 \le x_i \le 10^9\)

Example

4 9
1 6 3 -3

-3 -2 0 0 1 1 3 3 4