Submission #42712

---

Source Code Expand

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		doIt();
	}
	
	static void doIt(){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] c = new int[n + 1];
		for(int i = 1; i <= n; i++) c[i] = i;
		int[] position = new int[n + 1];
		for(int i = 1; i <= n; i++) position[i] = i;
		int cd = 0;
		for(int i = 0; i < m; i++){
			int t = sc.nextInt();
			c[position[t]] = cd;
			position[cd] = position[t];
			position[t] = 0;
			cd = t;
		}
		for(int i = 1; i <= n; i++) System.out.println(c[i]);
	}

}

Submission Info

Judge Result