페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5813
서브태스크

영화 평점 0.65s 512MB

문제

정올이는 N 편의 영화를 시청하며 각 영화마다 평점을 매겼다. 정올이는 영화에 굉장히 진심인 편이기에 평점은 -10억부터 10억까지의 정수 중 하나로 정해진다.

정올이는 한 편의 영화를 볼때마다 영화를 사랑하는 사람들이 모인 단톡방에 최근 본 M편의 영화 중 최악의 영화를 소개한다. (아직 M 편의 영화를 보기 전이라면 그 전까지 본 모든 영화 중에 선택된다)

정올이가 단톡방에 공유한 영화들의 평점을 순서대로 알아보자.


입력

첫 줄에 N과 M이 주어진다. (1 \le M \le N \le 1\,000\,000)

그 다음 줄에 N개의 영화 평점이 순서대로 공백으로 나눠져 한 줄에 주어진다.


출력

첫 줄에 정올이가 단톡방에 공유한 영화들의 평점을 순서대로 출력한다.


부분문제

번호 점수 조건
#110점

N \le 30

#240점

N \le 300\,000

#350점

추가 제한 없음


예제 

6 4
-1 7 9 -2 -3 8 
-1 -1 -1 -2 -3 -3

출처

klee
로그인해야 코드를 작성할 수 있어요.