19133번 - Subset Sum 다국어

Given a multiset of integers $A = \{a_1, a_2, \dots, a_n\}$, print the least $k$ sums among all non-empty subsets in sorted order.

The first line contains $2$ integers $n, k$ ($1 \leq n \leq 200000, 1 \leq k \leq \min\{2^n - 1, 200000\}$).

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($|a_i| \leq 10^9$).

$k$ integers denote the least $k$ sums.