- Time limit: 2.00 s
- Memory limit: 128 MB
Uolevi on laatinut itselleen soittolistan, joka muodostuu peräkkäin soitettavista kappaleista.
Uolevi kuuntelee musiikkia vain matkustaessaan bussissa. Kun hän astuu sisään bussiin, hän valitsee jonkin kohdan soittolistasta ja alkaa kuunnella musiikkia siitä eteenpäin. Jos listan viimeinen kappale päättyy eikä bussi ole vielä perillä, Uolevi suuttuu. Samoin käy, jos kappale jää kesken bussin saapuessa perille.
Joskus Uolevi myös päivittää soittolistaa, jolloin hän vaihtaa tietyssä kohdassa olevan kappaleen toiseksi.
Tehtäväsi on selvittää, montako kertaa Uolevi suuttuu tapahtumien aikana.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : soittolistan kappaleiden määrä. Kappaleet on numeroitu kokonaisluvuin .
Seuraavalla rivillä on kokonaislukua : soittolistan kappaleiden kestot.
Sitten syötteessä on kokonaisluku : tapahtumien määrä.
Lopuksi syötteessä on riviä, joista jokainen kuvaa yhden tapahtuman. Jokaisella rivillä on kolme kokonaislukua , ja . Jos , Uolevi alkaa kuunnella listaa kappaleesta ja bussimatka kestää minuuttia. Jos , Uolevi vaihtaa listaan kohtaan kappaleen, jonka kesto on minuuttia.
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: kuinka monta kertaa Uolevi suuttuu tapahtumien aikana.
Rajat
Esimerkki
Syöte:
5 3 1 1 2 1 5 1 4 1 1 4 3 1 4 5 2 5 7 1 4 3
Tuloste:
3