Submission #8875442

---

Source Code Expand

import java.util.*;
import java.lang.*;
public class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();
		int K = sc.nextInt();
		int[] num = new int[N+1];
		int[] pre = new int[K+1];
		int[] pre2 = new int[N+1];
		for( int i=1; i<=N; i++ ){
			int a = sc.nextInt();
			if( i<=K ){
				pre[i] = a;
			}
			if( i>=K ){
				pre2[i] = a;
			}
			num[a] = i;
		}
		Arrays.sort(pre);
		int A = num[pre[K]];
		for( int i=K; i<=N; i++ ){
			if( A<=pre2[i] ){
				System.out.println(A);
			}else{
				A = num[pre2[i]];
				System.out.println(A);
			}
		}
	}
}

Submission Info

Judge Result