시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB95443848.101%

문제

Дадени са $5$ цели числа $a$, $b$, $c$, $d$, $e$. Имате право да направите най-много $k$ пъти следната операция – избирате едно положително число измежду дадените и го намалявате с 1 (намалява се само избраното число). Искаме най-голямото от дадените числа, след последната направена операция, да е възможно най-малко.

Напишете програма minimize, която намира търсената най-малка възможна стойност.

입력

От първия ред на стандартния вход се въвеждат пет цели числа – $a$, $b$, $c$, $d$, $e$.

На втория ред е дадено числото $k$.

출력

На стандартния изход трябва да изведете едно цяло число – най-малката възможна стойност на най-голямото число, след извършването на не повече от $k$ операции.

제한

  • $0 ≤ a, b, c, d, e, k ≤ 1\, 000\, 000\, 000$

예제 입력 1

7 3 0 0 0
6

예제 출력 1

2

예제 입력 2

5 8 10 9 5
10

예제 출력 2

6