Кастинг
Кастинг
У театрі працює n акторів. Відомо, що серед них a високих, b блакитнооких та с блондинів. Для головної ролі у новому спектаклі режисеру потрібен лише один високий блакитноокий блондин. Щоб зпланирувати свій час для бесіди з кожним таким артистом з трупи театру, режисеру необхідно знати, яка максимальна чи яка мінімальна кількість артистів з працюючих у театрі підходить для цієї ролі.
Потрібно написати програму, яка за заданими числами n, a, b та с визначає мінімальну чи максимальну кількість акторів, з якими режисер повинен переговорити.
Вхідні дані
Перший рядок містить одне число, яке задає, мінімальну чи максимальну кількість акторів необхідно знайти у даному тесті. Це число може набувати наступних значень:
- 1, якщо у даном теcті потрібно визначити мінімальну кількість акторів;
- 2, якщо у даном теcті потрібно визначити максимальну кількість акторів.
Другий рядок містить чотири цілих числа: n, a, b, с (1 ≤ n ≤ 10000, 0 ≤ a, b, c ≤ n).
Вихідні дані
Вивести одне число – мінімальну чи максимальну (у залежності від вхідних даних) кількість актерів, які можуть претендувати на головну роль у новому спектаклі.
Пояснення до прикладів
У першому прикладі, оскільки високих актерів усього троє, то на голавну роль не може підійти більше трьох чоловік.
У другому прикладі усі актори – блондини і усі, крім одного, – блакитноокі. Тоді серед трьох високих актерів знайдуться хоча б два блакитнооких (і, відповідно, вони будуть блондинами). З цього випливає, що як мінімум два актори точно підійдуть на головну роль у новому спектаклі.
2 5 3 4 5
3
1 5 3 4 5
2
1 4321 321 1253 2247
0