상위 k개

첫 줄에 개수 n과 k가 공백으로 구분되어 주어지고, 둘째 줄에 n개의 정수가 주어집니다.

큰 값부터 순서대로 k개를 한 줄에 공백으로 구분해 출력하세요.

같은 값이 여러 번 나오면 나온 만큼 모두 셉니다.

예시

입력

5 3
3 1 4 1 5

출력

5 4 3