시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
5 초 512 MB 62 21 4 18.182%

문제

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

가게에 있는 보석은 총 N종류가 있다. 각각의 i번 종류의 가치는 ai이며, 개수는 무한대이다.

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

입력

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

둘째 줄에는 ai (1 ≤ ai ≤ 1000)가 주어진다.

출력

가져갈 수 있는 가치의 합을 오름차순으로 출력한다. 각 가치의 합은 공백 한 칸으로 구분되어야 한다.

예제 입력

3 2
1 2 3

예제 출력

2 3 4 5 6

예제 입력 2

5 5
1 1 1 1 1

예제 출력 2

5

예제 입력 3

3 3
3 5 11

예제 출력 3

9 11 13 15 17 19 21 25 27 33

힌트