Prologin, the French National Computer Science Contest

Énoncé¶

Joseph et Haruhi sont maintenant partis dans leurs voyages endiablés. Ils ne voyagent pas dans les mêmes pays et sont donc sur des fuseaux horaires différents. Pour toujours savoir combien de décalage ils ont entre eux, ils ont noté le décalage de tous les pays par rapport à la France. Maintenant à chaque fois que l'un ou l'autre arrive dans un pays, ils veulent prévenir l'autre du décalage entre eux.

Entrée¶

L'entrée comprendra :

Un entier $N$ le nombre de pays que visiteront Joseph et Haruhi.
Sur les $N$ lignes suivantes, un entier $1 \le i \le N$ le numéro du pays et un entier relatif $d_i$ le décalage entre la France et le pays $i$.
Sur la ligne suivante un entier $V$, le nombre de voyages que font Joseph et Haruhi.
Sur les $V$ lignes suivantes, un entier 1 ou 2 pour indiquer un déplacement de Haruhi ou Joseph et un entier positif indiquant le numéro du pays.

Sortie¶

Pour chaque déplacement de Haruhi ou Joseph, vous afficherez leurs décalages horaire en valeur absolue.

Contraintes¶

$1 \le N \le 1000$
$1 \le V \le 1000$
$-12 \le d_i \le 12$

Runtime constraints

Maximum memory usage: 100 kilobytes
Maximum execution time: 1000 milliseconds

Input/output samples

Sample input

Sample output

6
18
14

Note

Haruhi part en premier, elle a 6h de décalage part rapport à la France donc à Joseph. Puis Joseph part et à 12h de plus donc ils ont 18h de décalage, puis Haruhi se rapproche donc ils reviennent à 14h de décalage.