给定一个整数集合 $A = \{a_1, a_2, \dots, a_n\}$,请按升序输出所有非空子集和中最小的 $k$ 个值。
输入格式
第一行包含两个整数 $n, k$ ($1 \le n \le 200000, 1 \le k \le \min\{2^n - 1, 200000\}$)。
第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($|a_i| \le 10^9$)。
输出格式
输出 $k$ 个整数,表示最小的 $k$ 个子集和。
样例
输入 1
2 3 -1 1
输出 1
-1 0 1
输入 2
3 7 -1 0 1
输出 2
-1 -1 0 0 0 1 1