Ball — преподаватель в Университете Пейперфолда. Места в его классе расположены в \(2\) ряда по \(m\) мест в каждом.
Ball обучает \(a + b + c\) обезьян, и он хочет разместить как можно больше обезьян на местах. Ball знает, что \(a\) из них хотят сидеть только в ряду \(1\), \(b\) из них хотят сидеть только в ряду \(2\), а \(c\) из них не имеют предпочтений. На каждом месте может сидеть только одна обезьяна, и предпочтения каждой обезьяны должны быть соблюдены, если она сидит.
Какое максимальное количество обезьян может посадить Ball?
Выходные данные
Для каждого набора входных данных выведите максимальное количество обезьян, которые вы можете рассадить по местам.
Примечание
Во втором наборе входных данных \(6\) обезьян хотят сидеть в первом ряду, но доступно только \(3\) места. Обезьяны, которые не имеют предпочтений, и обезьяны, которые предпочитают сидеть во втором ряду, могут сидеть во втором ряду вместе. Таким образом, ответ равен \(3+2=5\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
10 5 5 10
3 6 1 1
15 14 12 4
1 1 1 1
420 6 9 69
|
20
5
30
2
84
|