Descripción

Dada una secuencia de longitud ~N~: ~A = ~ (~A_1, A_2, \ldots, A_N~).

Encuentra los ~K~ menores enteros positivos que cumplan la siguiente condición:

• No hay una subsecuencia no vacía (no necesariamente contigua) de ~A~ cuyos elementos sumen ~X~.

Entrada

La primera línea de la entrada contiene dos enteros ~N~ y ~K~ (~1 \le N \le 60~, ~1 \le K \le 1000~).

La segunda línea de la entrada contiene ~N~ enteros, ~A_1, A_2, \ldots, A_N~ (~1 \le A_i \le 10^{15}~).

Salida

Imprima en orden ascendente los ~K~ menores enteros positivos que cumplan con la condición mencionada, separados por espacios.

Ejemplos

Entrada 1

3 3
1 2 5

Salida 1

4 9 10

Las subsecuencias de ~A~ son ~(1),(2),(1,2),(5),(1,5),(2,5),(1,2,5)~, y sus respectivas sumas son ~1,2,3,5,6,7,8~. Por lo tanto, para ~X=1,2,3,5,6,7,8~, hay subsecuencias de ~A~ cuya elementos suman ~X~.

En otras palabras, para ~X=4,9,10~, no hay una subsecuencia de ~A~ cuyos elementos sumen ~X~.

Entrada 2

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

Salida 2

14 29 44 59 74 89 104 119 134 149