부분집합 합

정수들의 중복집합 $A = \{a_1, a_2, \dots, a_n\}$가 주어진다. 공집합이 아닌 모든 부분집합의 합 중에서 가장 작은 $k$개의 합을 오름차순으로 출력한다.

첫째 줄에 정수 $n, k$가 주어진다. ($1 \leq n \leq 200000, 1 \leq k \leq \min\{2^n - 1, 200000\}$)

둘째 줄에 $n$개의 정수 $a_1, a_2, \dots, a_n$이 주어진다. ($|a_i| \leq 10^9$)

$k$개의 정수를 한 줄에 하나씩 출력한다. 각 정수는 가장 작은 $k$개의 합을 오름차순으로 나열한 것이다.