Županijska razina 2020 / Osnovna škola (6. razred) - 3. zadatak Županijska razina 2020 / Osnovna škola (7. razred) - 1. zadatak

Vatreni navijač hrvatske rukometne reprezentacije tijekom gledanja utakmice može biti sretan ili tužan. Sretan je dok reprezentacija vodi ili je trenutni rezultat neriješen, a tužan je kada gubi.

Preciznije, navijač je sretan ako u promatranom trenutku vremena hrvatska reprezentacija ima više ili jednako postignutih golova od protivnika. Inače je tužan.

Analizirajmo jednu utakmicu koja je trajala M sekundi i tijekom koje je ukupno postignuto N golova. Tijek utakmice možemo opisati s N parova brojeva (Si , Ri ), gdje je Si sekunda u kojoj je postignut gol, a Ri oznaka reprezentacije koja je u toj sekundi postigla gol.

Napiši program koji će odgovoriti na sljedeća pitanja:

1. Kojim je rezultatom završila utakmica, tj. koliko je golova postigla hrvatska reprezentacija, a koliko njen protivnik na terenu?
2. Koliko je sekundi, od ukupno njih M, hrvatski navijač bio sretan?
3. Koliki je trajao najdulji period tijekom utakmice, izražen u sekundama, kada je hrvatski navijač bio sretan?

Ulazni podaci

U prvom je retku prirodan broj M (1 ≤ M ≤ 3600), broj iz teksta zadatka.

U drugom je retku prirodan broj N (1 ≤ N ≤ M), broj iz teksta zadatka.

U sljedećih N redaka su po dva broja Si (1 ≤ Si ≤ M, Si < Si+1) i Ri (1 – hrvatska je postigla gol, 2 – protivnik je postigao gol) odvojena razmakom, opis i-tog postignutog gola na utakmici. Nikad se neće dogoditi da je u istoj sekundi postignuto dva ili više golova.

Izlazni podaci

U prvi redak ispiši dva cijela broja odvojena razmakom, prvo broj golova koje je postigla Hrvatska, a zatim broj golova koje postigao njen protivnik na terenu.

U drugi redak ispiši cijeli broj, odgovor na drugo pitanje iz teksta zadatka.

U treći redak ispiši cijeli broj, odgovor na treće pitanje iz teksta zadatka.

Primjeri test podataka

Ulaz

10
3
2 1
4 1
7 2

Izlaz

2 1
10
10

Objašnjenje

Ulaz

12
6
1 1
3 2
6 2
8 2
10 1
11 1

Izlaz

3 3
7
5

Objašnjenje

Ulaz

100
10
4 2
25 2
35 1
42 1
50 2
58 1
70 1
75 1
82 2
95 2

Izlaz

5 5
54
43