보석 가게

보석 가게에 도둑이 들었다. 도둑은 가게에서 보석을 정확히 $K$개 가져가려고 한다.

가게에 있는 보석은 모두 $N$종류이다. $i$번 종류의 가치는 $a_i$이고, 종류마다 개수는 무한하다.

도둑이 가져갈 수 있는 가치의 합을 모두 구하는 프로그램을 작성하시오.

첫째 줄에 $N$과 $K$가 주어진다. ($1 \le N, K \le 1000$)

둘째 줄에 $a_1, a_2, \dots, a_N$이 공백으로 구분되어 주어진다. ($1 \le a_i \le 1000$) 같은 가치가 여러 번 나올 수 있다.

가져갈 수 있는 가치의 합을 오름차순으로 한 줄에 출력한다. 합과 합 사이는 공백 한 칸으로 구분한다. 같은 합은 한 번만 출력한다.