tuna
Ribar Šime noćas je ulovio \(N\) tuna. Putem posebne aplikacije ponudio ih je na prodaju poznatoj japanskoj tvrtki za otkup kvalitetne ribe. Kako aplikacija procjenjuje vrijednost, tj. cijenu jedne tune?
Na osnovi fotografije tune program daje dvije procjene vrijednosti, \(P1\) i \(P2\) . Ako je razlika tih procjena manja ili jednaka od \(X\), tada se za vrijednost tune uzima veća od dvije dane procjene. Ako je razlika procjena strogo veća od \(X\), program daje treću procjenu \(P3\) i ta se procjena tada uzima za vrijednost tune.
Napišite program koji će na temelju zadanih procjena kojih će nekad biti dvije, a nekad tri za svaku od \(N\) tuna, ispisati ukupnu vrijednost ulovljenih tuna.
Ulazni podaci
U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 20), broj tuna iz teksta zadatka. U drugom retku nalazi se prirodan broj X (1 ≤ X ≤ 10), broj iz teksta zadatka. Zatim slijedi N blokova podataka koji mogu biti oblika:
● u jednom retku dva prirodna broja P1 i P2 (1 ≤ P1 , P2 ≤ 100) iz teksta zadatka,
ili
● u jednom retku dva prirodna broja P1 i P2 (1 ≤ P1 , P2 ≤ 100) iz teksta zadatka te u drugom retku jedan prirodan broj P3 (1 ≤ P3 ≤ 100) iz teksta zadatka.
Izlazni podaci
U prvi redak treba ispisati ukupnu vrijednost ulovljenih tuna.
Primjeri test podataka
Ulaz
5
2
3 4
2 1
5 3
4 4
4 2
Izlaz
19
Ulaz
4
2
3 5
2 8
4
6 5
6 3
7
Izlaz
22
Objašnjenje
Šime je ulovio 4 tune. Za prvu tunu program je dao dvije procjene (3 i 5). Kako je razlika tih procjena manja ili jednaka od 2, vrijednost prve tune je 5. Za drugu tunu razlika prve dvije procjene (2 i 8) je veća od 2 i zato je program dao treću procjenu 4. Treća tuna ima vrijednost 6 (6 – 5 ≤ 2), a za vrijednost četvrte tune uzimamo treću danu procjenu 7 jer je razlika danih procjena (6 i 3) veća od 2.
Ulaz
3
10
20 50
30
20 40
50
70 20
10
Izlaz
90
Comments