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