Свободные парты
B. Свободные парты
В аудитории N парт. За каждой партой может сидеть либо до 2 студентов, либо 1 преподаватель. Преподаватели всегда занимают парту в одиночку и ни с кем не делятся.
На пару пришли S студентов и P преподавателей. Студенты садятся плотно — пока есть парта со свободным местом, новый студент идёт туда, а не на пустую.
Сколько парт в итоге останутся полностью свободными (за партой нет вообще никого)?
Входные данные
Одна строка: три целых числа N, S, P через пробел.
1 ≤ N ≤ 10⁹, 0 ≤ S ≤ 2·10⁹, 0 ≤ P ≤ N.
Выходные данные
Одно целое число — количество полностью свободных парт.
Пример 1
Вход:
10 6 2
Выход:
5
Пример 2
Вход:
5 8 1
Выход:
0
Пример 3
Вход:
3 5 0
Выход:
0
Пояснение
В первом примере: 2 парты заняты преподавателями, ещё 3 — двумя студентами на каждой; полностью свободны 10 − 2 − 3 = 5 парт. Во втором: 1 препод и 4 парты по 2 студента = все 5 заняты, 1 студент остаётся стоять. В третьем: 3 парты, на каждой по студенту (итого 3 заняты, 2 студента стоят); ни одна парта не пустая.
Комментарии