Školska razina 2019 / Osnovna škola (7. razred) - 3 zadatak / Školska razina 2019 / Osnovna škola (8. razred) - 2 zadatak

Uber ima N autonomnih kamiona označenih brojevima od 1 do N te veliko parkiralište dugačko M metara. Kamionima upravlja putem posebnog signala kojeg oni onda tumače ovisno o situaciji u kojoj se trenutno nalaze.

Ako je kamion već parkiran na parkiralištu, otići će s njega i osloboditi prostor kojeg je zauzimao. Odlazak s parkirališta traje 1 minutu.

Ako kamion nije na parkiralištu, vratit će se na njega i pokušati parkirati na mjesto najbliže ulazu parkirališta na koje stane. Parkiranje traje 2 minute.

Ako ne stane niti na jedno mjesto, odustat će od parkiranja i napustiti parkiralište. Pokušaj parkiranja i odlazak traju 5 minuta.

Na primjer, u jednom trenutku na parkiralištu (vidi sliku lijevo) dugom 13 metara su kamioni broj 1 (duljine 3) i broj 4 (duljine 4). Ako Uber pošalje signal kamionu broj 2 (duljine 5) koji je van parkirališta, onda će on doći te se parkirati kao na slici desno. To će parkiranje trajati 2 minute.

Da je Uber umjesto kamiona duljine 5 pozvao neki kamion duljine 7 ili veće, onda on ne bi stao na parkiralište te bi za tu vožnju potrošio 5 minuta.

Na početku je parkiralište prazno. Poznate su duljine svih kamiona te oznake T kamiona redom kojim im je Uber slao signal. Uber šalje novi signal tek po završetku prethodne akcije. Ubera zanima koliko su ukupno vremena njegovi kamioni potrošili na vožnju po parkiralištu ispunjavajući njegove zahtjeve. Napiši program koji će ispisati to vrijeme

Ulazni podaci

U prvom retku nalaze se tri prirodna broj N (1 ≤ N ≤ 10), M (1 ≤ M ≤ 100) i T (1 ≤ T ≤ 20), brojevi iz teksta zadatka.

U drugom retku nalazi se N prirodnih brojeva Di (1 ≤ Di ≤ M, i=1..N), duljina i-tog kamiona.

U trećem retku nalazi se T prirodnih brojeva Bi (1 ≤ Bi ≤ N, i=1..T) oznake kamiona onim redom kojim im je Uber slao signal.

Izlazni podaci

Ukupno vrijeme iz teksta zadatka.

Primjeri test podataka

Ulaz

4 13 6
3 5 6 4
1 3 2 4 3 2

Izlaz

14

Objašnjenje

Uber ima 4 kamiona, parkiralište dugo 13 m, a ukupno je poslao 6 signala.

Kamion 1 je dug 3 m, kamion 2 5 m, kamion 3 6 m, a kamion 4 4 m.

Prvo se kamion 1 parkira na početak parkirališta (2 min).

Zatim kamion 3 odmah iza njega (2 min). Za kamion 2 nema mjesta (5 min).

Kamion 4 se parkira iza kamiona 3 (2 min).

Kamion 3 odlazi (1 min). Kamion 2 se parkira odmah iza kamiona 1 (2min).

Ulaz

3 7 5
5 3 6
1 3 1 3 1

Izlaz

15

Ulaz

4 99 8
5 10 15 20
1 3 4 2 1 4 2 3

Izlaz

12