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