Каждый год в ГБОУ РИЛИ проходят выборы на пост президента школы, и этот год не исключение. Голоса начали набирать три кандидата. На данный момент $$$a$$$ человек проголосовало за первого кандидата, $$$b$$$ человек проголосовало за второго, и $$$c$$$ — за третьего. Конечно же выполняется, что $$$a + b + c \ge 1$$$, то есть в выборах проголосовал хотя бы один человек.
Первый кандидат очень сильно хочет победить на выборах, и ему интересно, какое минимальное количество людей должно проголосовать за него, чтобы у него было хотя бы $$$50\%$$$ всех голосов.
В первой строке дано целое число $$$a$$$ $$$(0 \le a \le 10^9)$$$ — количество человек, которые проголосовали за первого кандидата.
Во второй строке дано целое число $$$b$$$ $$$(0 \le b \le 10^9)$$$ — количество человек, которые проголосовали за второго кандидата.
В третьей строке дано натуральное число $$$c$$$ $$$(0 \le c \le 10^9)$$$ — количество человек, которые проголосовали за третьего кандидата.
Гарантируется, что во всех тестах $$$a + b + c \ge 1$$$.
Выведите одно целое неотрицательное число — минимальное количество человек, которые должны проголосовать за первого кандидата, чтобы у него стало не менее $$$50\%$$$ всех голосов.
Тесты к этой задаче состоят из нескольких групп. Баллы за каждую группу ставятся только при прохождении всех тестов группы.
| Группа | Баллы | Дополнительные ограничения | Комментарий |
| 0 | 0 | – | Тесты из условия. |
| 1 | 31 | $$$a = 0$$$ | Изначально у первого кандидата $$$0$$$ голосов. |
| 2 | 40 | $$$0 \le a, b, c \le 10^5$$$ | |
| 3 | 39 | – |
7 15 9
17
491 257 145
0
В первом примере изначально за первого человека проголосовало $$$7$$$ человек, за второго — $$$15$$$ человек, за третьего — $$$9$$$:
После того, как $$$17$$$ человек проголосуют за первого кандидата, количество голосов будет следующим:
Сумма голосов будет равна $$$24 + 15 + 9 = 48$$$, где $$$50\%$$$ от общего количества голосов будет равно $$$24$$$, то есть у первого кандидата будет ровно $$$50\%$$$ голосов. Не трудно показать, что ответ не может меньше $$$17$$$:
Во втором примере общее число голосов равно $$$491 + 257+ 145 = 893$$$, где $$$50\%$$$ будет равно $$$446 \dfrac{1}{2}$$$. То есть у первого кандидата количество голосов уже превышает $$$50\%$$$, поэтому ответ — $$$0$$$.
