Županijska razina 2018. / Osnovna škola (7. razred) - 2. zadatak

Mirkova baka Maja često se žali na bolove u leđima koje smatra posljedicom klimatskih promjena. Kako je baka rodom iz Varaždina, a živi u Zagrebu, temperaturne promjene u ta dva grada direktno utječu na njezino zdravlje. Mirka zanima koji to uvjeti trebaju biti zadovoljeni da bi baku boljela leđa.

Neka je Z temperatura zraka u Zagrebu, V temperatura zraka u Varaždinu, a D neki dan u godini.

Baka Maja tvrdi da:

• ako je na dan D vrijedilo da je Z<V, u narednih K dana (K ≥ 0) da je bilo Z=V, a u D+K+1 danu da je bilo Z>V tada sigurno zna da su je taj, D+K+1 dan boljela leđa.

Baka Maja dalje tvrdi da:

• ako je na dan D vrijedilo da je Z>V, u narednih K dana (K ≥ 0) da je bilo Z=V, a u D+K+1 danu da je bilo Z<V tada sigurno zna da su je i taj, D+K+1 dan boljela leđa. Mirkov je zadatak da na osnovi temperatura zraka u Zagrebu i Varaždinu u nekom periodu promatranja od N dana odredi koliko su dana njegovu baku boljela leđa.

Ulazni podaci

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 100).

U drugom retku nalazi se N cijelih brojeva Ai (-100 ≤ Ai ≤ 100) gdje Ai predstavlja temperaturu u stupnjevima Celzijusa i-tog dana iz perioda promatranja u Zagrebu.

U trećem retku nalazi se N cijelih brojeva Bi (-100 ≤ Bi ≤ 100) gdje Bi predstavlja temperaturu u stupnjevima Celzijusa i-tog dana iz perioda promatranja u Varaždinu.

Izlazni podaci

U jedini redak treba ispisati broj dana iz teksta zadatka

Primjeri test podataka

Ulaz

10
1 2 3 4 5 6 7 8 9 10
0 2 3 5 6 6 1 9 8 11

Izlaz

5

Objašnjenje

Svjetlijim točkama označene su temperature izmjerene u Zagrebu, a tamnijim točkama temperature izmjerene u Varaždinu u periodu od 10 dana promatranja. Neke točke se preklapaju jer su na te dane temperature bile jednake.

Ulaz

3
-6 0 4
-10 -5 15

Izlaz

1

Ulaz

2
1 5
-1 10

Izlaz

1