#000496

Timsko

Na sveučilištu u jednom velikom gradu svake se godine održava studentsko natjecanje mladih informatičara. Riječ je o timskom natjecanju, s tri osobe u svakom timu. Tradicionalno, najbolji informatičari tog sveučilišta su djevojke, pa je tako njihov broj na ovom natjecanju znatno veći od broja mladića. Ove godine su se, meñutim, mladići izborili za svoja prava i doneseno je pravilo po kojem u svakom timu mora biti točno jedan mladić i dvije djevojke. Osim toga, rektor sveučilišta dobio je molbu da pošalje K mladih informatičara (svejedno je jesu li to djevojke ili mladići) na praksu u jednu poznatu informatičku tvrtku. Stoga, Oni neće moći sudjelovati na natjecanju.
Rektor treba, znajući broj djevojaka M i broj mladića N koji se na sveučilištu bave informatikom, odlučiti kojih K će poslati na praksu tako da se nakon toga od preostalih informatičara može formirati što veći broj timova za natjecanje. Primjerice, ako M iznosi 6, N iznosi 3 i K iznosi 2, rektor na praksu može poslati jednu djevojku i jednog mladića, pa će ostati 5 djevojaka i 2 mladića od kojih se mogu načiniti dva tima (jedna djevojka će ostati “viška”).


InputU prvom i jedinom retku nalaze se tri cijela broja odvojena jednim razmakom: M (0 ≤ M ≤ 100), broj djevojaka, N (0 ≤ N ≤ 100), broj mladića, te K (0 ≤ KM+N), broj informatičara pozvanih na praksu.

OutputU prvi i jedini redak ispišite jedan cijeli broj: maksimalan broj timova koji je moguće formirati.

Ulaz
6 3 2
Izlaz
2

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.