Concurs

Time limit: 1s Memory limit: 64MB Input: Output:

Pentru a pregăti un concurs de succes, este esențial ca setul de probleme propus să fie cât mai echilibrat.

Pentru a se asigura de acest lucru, Comisia a pregătit aa probleme ușoare, bb probleme medii și cc probleme grele. Ei știu că trebuie să creeze probleme suficiente pentru kk runde.

Cerință

Să se afle numărul minim de probleme care mai trebuie creat de către Comisie, știind că un concurs are nevoie de o problemă ușoară, o problemă medie și una grea.

Date de intrare

Prima linie va conține 4 numere naturale, aa, bb, cc, kk, cu semnificația din enunț.

Date de ieșire

Prima linie conține un singur număr, reprezentând numărul de probleme care mai trebuie creat de către Comisie.

Restricții și precizări

  • 1a,b,c,k1 0001 \leq a, b, c, k \leq 1 \ 000

Exemplul 1

stdin

3 5 2 4

stdout

3

Exemplul 2

stdin

5 4 6 3

stdout

0

Log in or sign up to be able to send submissions!