eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кастинг

Кастинг

У театрі працює n акторів. Відомо, що серед них a високих, b блакитнооких та с блондинів. Для головної ролі у новому спектаклі режисеру потрібен лише один високий блакитноокий блондин. Щоб зпланирувати свій час для бесіди з кожним таким артистом з трупи театру, режисеру необхідно знати, яка максимальна чи яка мінімальна кількість артистів з працюючих у театрі підходить для цієї ролі.

Потрібно написати програму, яка за заданими числами n, a, b та с визначає мінімальну чи максимальну кількість акторів, з якими режисер повинен переговорити.

Вхідні дані

Перший рядок містить одне число, яке задає, мінімальну чи максимальну кількість акторів необхідно знайти у даному тесті. Це число може набувати наступних значень:

  • 1, якщо у даном теcті потрібно визначити мінімальну кількість акторів;
  • 2, якщо у даном теcті потрібно визначити максимальну кількість акторів.

Другий рядок містить чотири цілих числа: n, a, b, с (1n10000, 0a, b, cn).

Вихідні дані

Вивести одне число – мінімальну чи максимальну (у залежності від вхідних даних) кількість актерів, які можуть претендувати на головну роль у новому спектаклі.

Пояснення до прикладів

У першому прикладі, оскільки високих актерів усього троє, то на голавну роль не може підійти більше трьох чоловік.

У другому прикладі усі актори – блондини і усі, крім одного, – блакитноокі. Тоді серед трьох високих актерів знайдуться хоча б два блакитнооких (і, відповідно, вони будуть блондинами). З цього випливає, що як мінімум два актори точно підійдуть на головну роль у новому спектаклі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2
5 3 4 5
Вихідні дані #1
3
Вхідні дані #2
1
5 3 4 5
Вихідні дані #2
2
Вхідні дані #14
1
4321 321 1253 2247
Вихідні дані #14
0
Джерело 2012 XIII Всероссийская олимпиада школьников по информатике, Третий региональный этап, Санкт-Петербург, Задача А