Page not loading? Try clicking here.
Placeholder

#5813
Subtask

영화 평점 0.65s 512MB

Problems

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

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

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


Input

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

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


Output

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


Subtask

# Score Condition
#110

N \le 30

#240

N \le 300\,000

#350

추가 제한 없음


Example 

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

Source

klee
You must sign in to write code.