AT_agc062_c [AGC062C] Mex of Subset Sum

[problemUrl]: https://atcoder.jp/contests/agc062/tasks/agc062_c 長さ $ N $ の整数列 $ A=(A_1,A_2,\dots,A_N) $ が与えられます。 以下の条件を満たす正整数 $ X $ を小さいほうから順に $ K $ 個求めてください。 - $ 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} $ - 入力される値はすべて整数 ### Sample Explanation 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 $ の部分列は存在しません。