3rdPCinCAUCSE/ProblemC

C 번 문��� : ������ ������. ����������������� : ball.c or ball.cpp

모������ ��������, 무������ 모��� ���른 N������ ��������� ������. N��� ���������며, ���������는 번������ 1,2, .... N����� 붙���������. ��� ������ ��������� 무������ ��������� ��������� (무��� �������� (N+1)/2번���) ��������� ������ ��������� �������� ������ ������ ������ ������.
���리������ ��������� ������ ������ ������������. ��� ������ ��������� ��������� ������ ��������� ��������� �������� ������ 보면 ���느 ������ 무������ ���를 ��� ��� ������. ��������� M������ ������ ��������� ������ ������ ��������� ��������� ���느 ������ 무������ ���를 모��� ������냈���. ��� ������를 ������������ 무������ ��������� �� ���능������ ������ ���는 ������들��� 먼��� ������������.
���를 들���, N=5 ������, M=4 ������ ��������� 대������ ���느 ������ 무���������를 ������낸 ��������� �������� ������.

1. ������ 2번��� ������ 1번보��� 무������.
2. ������ 4번��� ������ 3번보��� 무������.
3. ������ 5번��� ������ 1번보��� 무������.
4. ������ 4번��� ������ 2번보��� 무������.

������ ������ ��� ������ ������만��� ������ ������면, 무������ ��������� ��������� ������������ ������ ���는 ������만, 1번 ��������� 4번 ��������� 무������ ��������� ��������� ���대 �� ��� ������는 ������ ��������� ��� ��� ������. 1번 ������보��� 무������ ������ 2,4,5번 ������������, 4번보��� ���벼��� ������ 1,2,3번������. 따������ ������ 2���������.
M������ ������ 대��� ������를 보��� 무������ ��������� ��������� �� ��� ���는 ��������� ������를 ������는 ��������램��� ���������������.

~cpp 
2
5 4
2 1
4 3
5 1
4 2
3 1
1 2

~cpp 
2
0