AT_agc062_c [AGC062C] Mex of Subset Sum

给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\dots,A_N)$。 请按从小到大的顺序，找出满足以下条件的 $K$ 个正整数 $X$： - 存在 $A$ 的一个非空（不要求连续）子序列，其元素之和等于 $X$ 的情况**不存在**。

输入以如下格式从标准输入中给出： > $N$ $K$ $A_1$ $A_2$ $\dots$ $A_N$

请按升序输出满足条件的 $K$ 个正整数，数之间用空格隔开。

### 限制条件 - $1\leq N\leq 60$ - $1\leq K\leq 1000$ - $1\leq A_i\leq 10^{15}$ - 输入的所有值均为整数 ### 样例解释 1 $A$ 的所有子序列包括 $(1),(2),(1,2),(5),(1,5),(2,5),(1,2,5)$，它们的元素和分别为 $1,2,3,5,6,7,8$。因此，对于 $X=1,2,3,5,6,7,8$，存在元素和为 $X$ 的 $A$ 的子序列。另一方面，对于 $X=4,9,10$，不存在元素和为 $X$ 的 $A$ 的子序列。 由 ChatGPT 4.1 翻译