Problem
Tout le monde sait qu'avec le temps, le clavier s'use et que les touches commencent à coller. Bien sûr, vous pouvez toujours utiliser un tel clavier pendant un certain temps, mais vous devez utiliser plus de force pour appuyer sur les touches.
Lors de la fabrication du clavier, initialement pour chaque touche, le nombre d'appuis qu'elle doit supporter est défini. Si vous connaissez ces valeurs pour le clavier que vous utilisez, alors pour une certaine séquence de touches enfoncées, vous pouvez déterminer quelles touches vont casser lors de leur utilisation, et lesquelles – non.
Vous devez écrire un programme qui détermine quelles touches vont casser lors d'une utilisation donnée du clavier.
Entrée
La première ligne du fichier d'entrée contient l'entier n (1 ≤ n ≤ 100) – le nombre de touches du clavier. La deuxième ligne contient n entiers – c1, c2, … , сn, où сi (1 ≤ сi ≤ 100000) – le nombre de fois que la ième touche peut être pressée. La troisième ligne contient l'entier k (1 ≤ k ≤ 100000) – le nombre total de frappes, et la dernière ligne contient k entiers pj (1 ≤ pj ≤ n) – séquence de touches.
Sortie
Dans le fichier de sortie, affichez n lignes contenant des informations sur la santé des clés. Si la ième clé est cassée, alors la ième ligne devrait contenir le mot “oui” (sans guillemets), si la clé est fonctionnelle – le mot “non”.
| Entrée |
Sortie |
5
1 50 3 4 3
16
1 2 3 4 5 1 3 3 4 5 5 5 5 5 4 5
oui
non
non
non
oui
Olympiades individuelles, Olympiade panrusse des écoliers, étape régionale, 2009, 2e jour, problème A
Запрещенные операторы: sort