Test - Školsko (2018)


Submit solution

Points: 40 (partial)
Time limit: 5.0s
Memory limit: 32M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Perl, Python

Školska razina 2018 / Primjena algoritama OŠ / Osnovna škola (8. razred) - 1. zadatak

U zbirci iz fizike ima \(N\) zadataka označenih brojevima od jedan do \(N\). Josip zna riješiti \(K\) od njih. Za blic test iz fizike profesorica odabere i zada pet zadataka iz zbirke. Ocjena iz testa je broj riješenih zadataka uz napomenu da je i nula riješenih zadataka ocjena jedan.

Ako znamo koje zadatke Josip zna rješiti i koje je zadatke profesorica dala na testu, odredi i ispiši koju će ocjenu Josip dobiti.

Ulazni podaci

U prvom retku nalazi se prirodan broj \(N\) \((1 \leq N \leq 20)\), broj iz teksta zadatka.

U drugom retku nalazi se prirodan broj \(K\) \((1 \leq K \leq N)\), broj iz teksta zadatka.

U sljedećih K redaka nalaze se različiti prirodni brojevi \(J_i\) \((1 \leq J_i \leq N)\), oznake zadataka koje Josip zna riješiti.

U zadnjih pet redaka nalaze se različiti prirodni brojevi \(B_i\) \((1 \leq B_i \leq N)\), oznake zadataka koje je profesorica odabrala za blic.

Izlazni podaci

U jednom retku treba ispisati traženi broj iz teksta zadatka.

Primjeri test podataka

Ulaz
10
7
2
4
5
6
7
1
3
5
9
1
8
6
Izlaz
3
Objašnjenje

Opis prvog primjera: Od \(10\) zadataka iz zbirke Josip zna riješiti \(7\) zadataka. To su: \(1, 2, 3, 4, 5, 6\) i \(7\). Profesorica je odabrala zadatke \(1, 5, 6, 8\) i \(9\). Josip je na testu dobio ocjenu tri jer je znao riješiti zadatke \(1, 5\) i \(6\).


Ulaz
20
10
1
2
3
4
5
6
7
8
9
10
2
4
15
6
8
Izlaz
4

Ulaz
20
5
10
12
14
16
18
11
13
15
17
19
Izlaz
1

Comments

There are no comments at the moment.