i와 j가 주어졌을 때, i가 j보다 작으면 i와 j번째 바구니를 바꾼 후 i는 ++를 j는 --를 하면 된다.
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int N = Integer.valueOf(st.nextToken());
int M = Integer.valueOf(st.nextToken());
int[] iarr = new int[N];
for(int i = 0; i < N; i++) {
iarr[i] = i + 1;
}
for(int i = 0; i < M; i++) {
st = new StringTokenizer(br.readLine(), " ");
int I = Integer.valueOf(st.nextToken());
int J = Integer.valueOf(st.nextToken());
while(I < J) {
int temp = iarr[I - 1];
iarr[I - 1] = iarr[J - 1];
iarr[J - 1] = temp;
I++;
J--;
}
}
for(int i = 0; i < iarr.length; i++) {
System.out.println(iarr[i]);
}
}
}