ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
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
ログインしないとコードを書けません。