s02207. 第 k 小子集和 未做

给 $n$ 个正整数，求所有非空子集的和（重复出现按重数计）中第 $k$ 小的值。

第一行两个整数 $n,k$。第二行 $n$ 个整数。

一行一个整数，第 $k$ 小的子集和。

• 对于 30% 的数据：$n\le 20$
• 对于 60% 的数据：$n\le 30$
• 对于 100% 的数据：$n\le 40$，$1\le a_i\le 10^9$，$1\le k\le 10^9$ 且 $k$ 不超过非空子集总数