НАМАЛЯВАНЕ

시간 제한1초메모리 제한1024 MB

요약

음이 아닌 정수 다섯 개와 감소 연산 횟수 k가 주어질 때, 연산을 마친 뒤 최댓값을 가능한 한 작게 만듭니다.

난이도: 보통10점 중 4점
유형: 이분 탐색, 그리디, 수학
정답자: 아직 제출이 없습니다

문제

Дадени са $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$

예제2

예제 1
입력
```
7 3 0 0 0
6
```
예상 출력
```
2
```
예제 2
입력
```
5 8 10 9 5
10
```
예상 출력
```
6
```