Problem
Jeder weiß, dass sich die Tastatur im Laufe der Zeit abnutzt und die Tasten daran zu kleben beginnen. Natürlich kann eine solche Tastatur für eine Weile immer noch verwendet werden, aber es ist notwendig, große Kraft für Tastatureingaben zu verwenden.
Bei der Herstellung einer Tastatur wird zunächst für jede Taste die Anzahl der Tastenanschläge festgelegt, die sie halten muss. Wenn Sie diese Werte für die verwendete Tastatur kennen, können Sie für eine bestimmte Tastenfolge festlegen, welche Tasten bei der Verwendung kaputt gehen und welche nicht.
Sie müssen ein Programm schreiben, das bestimmt, welche Tasten bei einer bestimmten Tastaturbedienung kaputt gehen.
Eingabe
Die erste Zeile der Eingabedatei enthält eine ganze Zahl n (1 ≤ n ≤ 100) – Anzahl der Tasten auf der Tastatur. Die zweite Zeile enthält n ganze Zahlen – c1, c2, … , c, wobei ci (1 ≤ ci ≤ 100000) die Anzahl der durch die i-Taste gestützten Tastenanschläge ist. Die dritte Zeile enthält die ganze Zahl k (1 ≤ k ≤ 100000) – die Gesamtzahl der Tastenanschläge, und die letzte Zeile enthält die ganze Zahl k von pj (1 ≤ pj ≤ n) – die Reihenfolge der gedrückten Tasten.
Ausgabe
In der Ausgabedatei müssen n Zeilen ausgegeben werden, die Informationen über die Funktionsfähigkeit der Tasten enthalten. Wenn die i. Taste kaputt ist, muss die i. Zeile das Wort “yes” (ohne Anführungszeichen) enthalten, wenn die Taste funktionsfähig ist, das Wort “no”.
| Eingabe |
Ausgabe |
|
5
1 50 3 4 3
16
1 2 3 4 5 1 3 3 4 5 5 5 5 5 4 5
|
yes
no
no
no
yes
|
Persönliche Olympischen Spiele, Allrussische Schülerolympiade, Regionale Bühne, 2009, Tag 2, Aufgabe A
Запрещенные операторы: sort