Problem
Tutti sanno che con il tempo la tastiera si consuma e i tasti su di essa iniziano a rimanere attaccati. Certo, puoi ancora usare una tastiera del genere per un po' di tempo, ma devi usare più forza per premere i tasti.
Nella fabbricazione della tastiera, inizialmente per ogni tasto, viene impostato il numero di pressioni che deve sopportare. Se conosci questi valori per la tastiera che stai utilizzando, per una determinata sequenza di tasti premuti, puoi determinare quali tasti si romperanno durante il loro utilizzo e quali – no.
Devi scrivere un programma che determini quali tasti si romperanno durante un dato utilizzo della tastiera.
Input
La prima riga del file di input contiene il numero intero n (1 ≤ n ≤ 100) – il numero di tasti sulla tastiera. La seconda riga contiene n numeri interi – c1, c2, … , сn, dove сi (1 ≤ сi ≤ 100000) – il numero di volte in cui è possibile premere il tasto i-esimo. La terza riga contiene l'intero k (1 ≤ k ≤ 100000) – il numero totale di sequenze di tasti e l'ultima riga contiene k numeri interi pj (1 ≤ pj ≤ n) – sequenza di tasti.
Uscita
Nel file di output, genera n righe contenenti informazioni sullo stato delle chiavi. Se la chiave i-esima è spezzata, la riga i-esima dovrebbe contenere la parola “yes” (senza virgolette), se la chiave è funzionante – la parola “no”.
| Input |
Uscita |
|
5
1 50 3 4 3
16
1 2 3 4 5 1 3 3 4 5 5 5 5 5 4 5
|
sì
no
no
no
sì
|
Olimpiadi individuali, Olimpiadi panrusse per scolari, Fase regionale, 2009, 2° giorno, Problema A
Запрещенные операторы: sort