프로그램 명: starship_max(special judge)
제한시간: 1 초
1 이상 N 이하의 자연수들의 순열 A가 주어져 있다.
주어진 M에 대해서 순열 A의 연속한 M개의 자연수들(1번째에서 M번째 수까지, 2번째에서 M+1번째 수까지, …, N-M+1번째에서 N번째 수까지)의 최댓값들이 주어질 때, 원래 순열 A를 구하는 프로그램을 작성하여라.
입력
-
첫 번째 줄에는 N, M이 주어진다. (2 ≤ M ≤ N ≤ 100,000)
-
두 번째 줄에는 N-M+1개의 수가 주어지는데, 연속한 M개의 자연수들의 최댓값들을 나타낸다. 답이 없는 입력은 들어오지 않는다.
출력
원래 순열 A의 원소를 순서대로 출력한다. 답이 여러 개이면 그 중 아무거나 출력한다.
입출력 예
입력
10 3
9 8 8 8 10 10 10 7
출력
9 2 4 8 1 3 10 5 6 7
Scoring
-
전체 데이터의 10%는 N ≤ 10 이다.
-
전체 데이터의 60%는 N ≤ 1,000 이다.
출처:functionx
[질/답]
[제출 현황]
[푼 후(1)]