题目描述

给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\dots,A_N)$。

请按从小到大的顺序，找出满足以下条件的 $K$ 个正整数 $X$：

• 存在 $A$ 的一个非空（不要求连续）子序列，其元素之和等于 $X$ 的情况不存在。

输入格式

输入以如下格式从标准输入中给出：

$N$ $K$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

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

样例 1

输入

3 3
1 2 5

输出

4 9 10

样例 2

输入

20 10
324 60 1 15 60 15 1 60 319 1 327 1 2 60 2 345 1 2 2 15

输出

14 29 44 59 74 89 104 119 134 149

说明/提示

限制条件

• $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 翻译