Državna razina / Primjena algoritama OŠ 2021. / Osnovna škola (8. razred) - 1. zadatak

Poznata hrvatska pjevačica je nekada pjevala da je vidjela snijeg u maju i tada smo se svi smijali na to.

Danas, dosta godina kasnije, iako je već travanj, još uvijek meteorolozi znaju za neke dane najaviti snijeg.

Zbog toga, Mirko je odlučio zagrijati svoju sobu uz pomoć grijalice.

Njegova grijalica ima dva kotačića. Prvi kotačić može biti postavljen na broj između broja A i broja B (uključivo oba broja), a drugi kotačić može biti postavljen na broj između broja C i broja D (uključivo oba broja).

Grijalica ispuhuje zrak temperature koja je jednaka umnošku brojeva na koje su postavljeni kotačići.

Kako grijalicu nije koristio od zime, prvi kotačić je trenutno postavljen na broj X, a drugi kotačić na broj Y.

Mirko bi želio da grijalica ispuhuje zrak temperature T. Koliko najmanje okretaja treba Mirko napraviti da ostvari svoju želju?

Jedan okretaj smatramo promjenom vrijednosti bilo kojeg kotačića za jedan.

Ulazni podaci

U prvom su retku prirodni brojevi A, B, C i D (1 ≤ A, B, C, D ≤ 10^9), brojevi iz teksta zadatka.

U drugom su retku prirodni brojevi X, Y i T (A ≤ X ≤ B, C ≤ Y ≤ D, 1 ≤ T ≤ 10^9), brojevi iz teksta zadatka.

Test podaci će biti takvi da će uvijek biti moguće postići temperaturu T.

Izlazni podaci

U jedini redak ispiši traženi broj iz teksta zadatka.

Primjer zadatka

Ulaz

1 5 1 5
3 5 16

Izlaz

2

Objašnjenje

Opis prvog probnog primjera: Mirko treba okrenuti prvi kotačić s 3 na 4 i drugi kotačić s 5 na 4.

Ulaz

10 100 2 8
10 2 99

Izlaz

24

Ulaz

1 7 20 40
7 28 37

Izlaz

15

Objašnjenje

Opis trećeg probnog primjera: Mirko treba okrenuti prvi kotačić šest puta, od 7 do 1 i drugi kotačić devet puta, od 28 do 37.