Državno natjecanje 2016. / Osnovna škola (8. razred) - 1. zadatak

Na natjecanju iz matematike učenici rješavaju N zadataka.

Svaki zadatak ima K dijelova te je na svakom zadatku moguće osvojiti najviše K bodova.

Povjerenstvo tijekom ispravljanja prati upute koje je dobilo od sastavljača zadataka.

Upute kažu:

1. posebno se ispravlja svaki zadatak, a bodovi po zadacima se zbrajaju

2. dio zadatka je točno riješen ako je ponuđeni odgovor jednak točnom odgovoru

3. ako je prvi dio zadatka krivo riješen, cijeli zadatak nosi nula bodova

4. počevši od prvog, za sve uzastopne točno riješene dijelove dobit će se po jedan bod

5. nakon prvog krivo riješenog dijela počinje postupak „slijedi grešku“. To znači da će se za sve uzastopne dijelove koji slijede nakon prvog krivog dobiti po jedan bod ako je razlika ponuđenog i točnog odgovora jednaka razlici ponuđenog i točnog odgovora u prvom krivo riješenom dijelu zadatka

6. po završetku postupka „slijedi grešku“ prestaje ispravljanje zadatka.

Pozorno prouči opis drugog test primjera.

Napiši program koji će za zadana točna i ponuđena rješenja za svaki dio svakog zadatka nekog natjecatelja odrediti i ispisati ukupan broj bodova koje je taj natjecatelj dobio na natjecanju.

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 100), broj zadataka na natjecanju iz teksta zadatka.

U drugom retku nalazi se prirodan broj K (1 ≤ K ≤ 100), broj dijelova iz teksta zadatka.

U sljedećih N puta po K redaka nalaze se po dva broja Pij i Tij (1 ≤ Pij, Tij ≤ 9), ponuđen i točan odgovor na j-ti dio i-tog zadatka.

IZLAZNI PODATCI

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

PRIMJERI TEST PODATAKA

Ulaz

1
6
1 1
2 2
3 1
5 2
8 5
7 7

Izlaz

2

Objašnjenje

Opis prvog primjera: Prva dva dijela zadatka su točna i svaki nosi po jedan bod. Treći dio je kriv.

Ispravljači nisu pokrenuli postupak „slijedi grešku“ jer razlika odgovora u 4 dijelu (5-2) nije jednaka razlici u 3 dijelu (3-1) koji je bio prvi krivo riješeni dio zadatka.

Ulaz

1
9
5 5
7 7
2 1
3 2
4 3
8 9
4 7
2 2
1 9

Izlaz

4

Objašnjenje

Ulaz

3
5
2 2
1 1
3 3
4 4
7 7
4 5
5 5
8 9
2 3
9 4
5 5
7 9
2 4
3 5
7 9

Izlaz

9