Casting

Interview

Time limit1sMemory limit1024 MB

Summary

Given counts of tall, blue-eyed, and blonde actors, find the maximum or minimum possible number who have all three traits.

Level: Medium4 of 10
Topics: Math, Combinatorics, Implementation, Greedy
Solved: No attempts yet

Problem

A theater employs $n$ actors. Among them, $a$ are tall, $b$ have blue eyes, and $c$ are blonde. The lead role in a new production requires just one performer: tall, blue-eyed, and blonde. To plan time for interviews with each such actor in the troupe, the director needs to know the maximum or the minimum number of actors in the theater who suit this role.

Write a program casting that determines the maximum or the minimum number of actors the director must talk to.

Input

The first line of the standard input contains a single integer that specifies whether the maximum or the minimum number of actors is to be found. This number can take the following values:

if the minimum number of actors is to be determined;
if the maximum number of actors is to be determined.

The second line of the standard input contains four integers $n$ , $a$ , $b$ , $c$ . The numbers are separated by a single space.

Output

On a single line of the standard output, the program must print one integer: the minimum or the maximum (depending on the input data) number of actors who can be candidates for the lead role.

Constraints

$1 \le n \le 10\,000$
$0 \le a \le n$
$0 \le b \le n$
$0 \le c \le n$

Hint

Explanation of sample 1: Since the tall actors number 3 in total, more than 3 people cannot go to an interview.

Explanation of sample 2: All actors are blonde, and all but 1 have blue eyes. Then among the three tall actors, at least two have blue eyes (and naturally, they are blonde). Therefore, at least two actors suit the lead role in the new production.

Examples2

Example 1
Input
```
2
5 3 4 5
```
Expected output
```
3
```
Example 2
Input
```
1
5 3 4 5
```
Expected output
```
2
```