문제
정보올림피아드 예선을 맞아 전국에서 수많은 수험생이 원서를 접수하였다. 담당자는 지역별 모인 수험표를 모아 수험번호 순으로 정렬하고자 한다. 어떻게 하면 빠른 시간 내에 정렬할 수 있을까? 수험번호는 이미 정렬되어 있을 수도 있고 아닐 수도 있다.
입력
첫 줄에는 데이터의 개수 N과 정렬 방법 M이 공백을 두고 입력된다. 두 번째 줄에 N개의 숫자가 공백으로 구분되어 입력된다. (1≤N≤500,000, M이 1일 때 오름차순, 2일 때 내림차순이다. 1≤N개의 입력데이터 ≤21억)
출력
한 줄에 하나의 숫자를 N줄에 걸쳐 출력한다.
예제 #1
6 1
3 6 4 8 9 7
3
4
6
7
8
9
예제 #2
6 2
3 6 4 8 9 7
9
8
7
6
4
3
출처
JUNGOL
로그인해야 코드를 작성할 수 있어요.