頁面無法載入？點擊這裡可能會修復。
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
需要登入才能撰寫程式碼。