import java.util.*;
import java.io.*;

public class RSRghostleg {
  public static void main(String[] args) throws IOException {
    BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    StringTokenizer st = new StringTokenizer(in.readLine());
    int n = Integer.parseInt(st.nextToken());
    int m = Integer.parseInt(st.nextToken());
    int[] list = new int[n];
    for (int i = 0; i < n; i++) list[i] = i+1;
    for (int i = 0; i < m; i++) {
      int x = Integer.parseInt(in.readLine());
      swap(list,x-1);
    }
    for (int i = 0; i < n; i++) {
      System.out.println(list[i]);
    }
  }
  public static void swap(int[] list, int x) {
    int temp = list[x];
    list[x] = list[x+1];
    list[x+1] = temp;
  }
}