Fișierul intrare/ieșire	pacman.in, pacman.out	Sursă	Olimpiada pe scoala 2016 clasa a 8-a
Autor	Dan Spătărel	Adăugată de	Spatarel Dan-Constantin • spatarel
Timp de execuție pe test	0.08 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Pacman (clasa a 8-a)

Pacman s-a apucat să învețe Excel(sior), un program open-source de calcul tabelar, similar (ca denumire și funcționalitate) cu un alt program de calcul tabelar implementat de o corporație malefică cu numele de M... .

Dar pe Pacman nu-l preocupă aceste lucruri. El s-a apucat să completeze primele N celule ale primei coloane. O celulă poate fi completată fie cu o valoare (un număr întreg), fie cu o sumă de alte celule completate.

După ce a completat toate celulele, Pacman se întreabă care va fi valoarea celulei de pe linia L.

Cerință

Dându-se N, conținutul celor N celule și L, să se calculeze valoarea celulei de pe linia L.

Date de intrare

• pe prima linie un număr natural N, reprezentând numărul de celule completate;
• pe următoarele N linii vor fi descrise cele N celule astfel:
  • N val, pentru o celulă care conține un număr întreg val
  • S K l1 l2 ... lk, pentru o celulă care conține o sumă de K alte celule aflate pe liniile l1, l2, ... lk;
• pe ultima linie un număr natural L, reprezentând linia celulei de interes pentru Pacman.

Date de ieșire

În fișierul de ieșire pacman.out se va găsi valoarea celulei de pe linia L.

Restricții

• 1 ≤ L ≤ N ≤ 100 000
• 1 ≤ K ≤ 10
• 1 ≤ l1 ≤ l2 ≤ ... ≤ lk ≤ 100 000
• O celulă nu depinde de ea însăși direct sau indirect. Altfel spus, orice celulă poate fi calculată pe baza valorilor altor celule calculate anterior.

Exemplu

Explicație

...