페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#4910

단순 뒤집기 1s 128MB

문제

1부터 N까지의 숫자가 각 칸에 차례대로 들어있는 놀이판이 있다. 

예를 들어 10 칸을 가진 놀이판의 초기 상태는 다음과 같다.

 구간[i, j]는 놀이판의 왼쪽 i번째 칸부터 j번째칸 사이에 있는 모든 숫자를 말한다. 

단, 구간[i, j]에서 항상 i≤j 라고 가정한다. 

 

우리는 이 놀이판의 한 구간을 잡아서 그 구간을 완전히 뒤집을 수 있다. 

만일 초기상태에서 구간[3, 8]을 뒤집으면 놀이판은 다음과 같이 변한다.

 이어 이 상태에서 구간 [1,5]를 다시 뒤집으면 놀이판은 다음과 같이 바뀐다.

여러분은 놀이판의 크기와 구간들을 입력으로 받아서 

이를 놀이판에 적용시켜 출력해야 한다. 

구간[i, i]를 뒤집으면 아무런 변화가 없는데 이러한 것도 허용이 된다.


입력

놀이판의 크기 N과 입력받을 구간의 수 Q가 첫줄에 들어온다. (0 < N \le 20, 0 < Q <10)

그 다음줄부터는 Q번만큼 놀이판을 뒤집을 구간 i, j가 들어온다.


출력

뒤집어진 수열을 출력한다.


예제 

10 3

2 5

4 7

1 10
1 5 4 3 2 6 7 8 9 10

1 5 4 7 6 2 3 8 9 10

10 9 8 3 2 6 7 4 5 1


출처

JUNGOL - klee
로그인해야 코드를 작성할 수 있어요.