Cutting Sticks

���기���:B(A,B,C), ���공���:������(������,������,������), ������:2(1~4)

��������������� ������ ���각������ ��������� ������. ������ ������������ ����� ��������� �������� ��������� ACM(Analog Cutting Machinery)��������� ��������������� ��������������� 길������ ������ ���금��� ���과������. 그���고 ������ 구������ ��� ������ ������������ ������ ��� ������.
������ ��������� ������ ���금��� ��������������� ����� 그��� ��������� ���게 ��� ��� ������. ������ ������ 10������������ ��������� ��� ��� ��������������� 2, 4, 7������ ������������ ��������� 경������ ���각���������. ������ ��� ������ ��������� ������ ������������. ��������� 2������ ������������ ������고 그 ��������� 4������ ������, ��������������� 7������ ������������ ������ ������ ������. ������게 ������ ���금��� 10+8+6=24�� ������. ��������� ��������� 10���������고, 그 ������ ��������� 8���������고, ��������� ��������� 6���������기 ������������. ��������� ������ 4������ ������������ ������고 2������ ������������ ������ ������ ������������ 7������ ������������ ��������� ���금��� 10+4+6=20��� ���������, ��������� ��������� ������������ ������ �������� ���금��� ������ ��� ������. ������ �������� ������������ ���, ������ ������ ���금��� 구������ ������그������ ���������������.

������ ��������� ����������� ������������. 각 ��������� ������������ ������ ��������� ������ ��������� 길������ ������������ ������ ������ l��� ������������. l��� 1,000 ������������고 �����������. 그 ������ ��������� ��������� ��� ������ n (n < 50)이 입력된다.
그 ������ ��������� n개��� ������ ������ Ci ( 0 < Ci < l) 가 입력되는데, 이 숫자들은 막대를 잘라야 할 위치를 나타내며, 오름차순으로 입력된다.(같은 정수가 두 번 입력되는 일은 없다.)
l��� 값������ 0��� ������������ ��������� ��������� ����� ������������.

각 ��������� ��������� ��� ������ ������ ��������� ������ ������ ������������ ��과 ����� ��������� ������������.

~cpp 
100
3
25 50 75
10
4
4 5 7 8
0

~cpp 
The minimum cutting is 200.
The minimum cutting is 22.

���������	������������	개������간	������
���������	C++	2���	CuttingSticks/���������
��������	C++	3���	CuttingSticks/��������
���기���	C++	������	CuttingSticks/���기���

----
������������ / 경������������������