Diferențe pentru problema/pacman între reviziile #5 si #13

* 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:
** caracterul $'N'$, urmat de întregul [$val$]: pentru o celulă care conține un număr întreg [$val$];

** caracterul $'S'$, urmat de întregii $K l[~1~] l[~2~] ... l[~k~]$: pentru o celulă care conține o sumă de $K$ alte celule aflate pe liniile $l[~1~]$, $l[~2~]$, ... $l[~k~]$;

** caracterul $'S'$, urmat de întregii $K l[~1~] l[~2~] ... l[~K~]$: pentru o celulă care conține o sumă de $K$ alte celule aflate pe liniile $l[~1~]$, $l[~2~]$, ... $l[~K~]$;

* pe ultima linie un număr natural [$L$], reprezentând linia celulei de interes pentru Pacman.
h2. Date de ieșire

* $1 ≤ L ≤ N ≤ 100 000$
* $1 ≤ K ≤ 10$, pentru toate celulele care conțin o sumă.

* $1 ≤ l1 ≤ l2 ≤ ... ≤ lk ≤ 100 000$
* $-2 000 000 000 ≤ val ≤ 2 000 000 000$, pentru orice valoare a unei celule - fie dată direct de Pacman, fie obținută ca sumă.

* $1 ≤ l[~1~], l[~2~], ..., l[~K~] ≤ N$
* $1 ≤ val ≤ 100 000 000$, pentru orice valoare a unei celule - fie dată direct de Pacman, fie obținută ca sumă.
* Pentru o celulă completată cu o sumă, valorile sale $l[~1~], l[~2~], ..., l[~K~]$ nu sunt neapărat distincte două câte două. Altfel spus, într-o sumă termenii se pot repeta.

* 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.

* Pentru 50% din teste $N ≤ 1 000$
* Pentru 50% din teste toate celulele fie conțin valori fie depind de celule aflate deasupra lor.

h2. Exemplu

S 2 1 2
S 2 5 3
S 2 2 3

5

4

| 5
|