Prologin, le concours national d'informatique

É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$

Contraintes d'exécution

Utilisation mémoire maximum: 100 kilo-octets
Temps d'exécution maximum: 1000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée

Exemple de sortie

6
18
14

Commentaire

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.