Problem
Todo mundo sabe que com o tempo, o teclado se desgasta e as teclas começam a grudar. Claro, você ainda pode usar esse teclado por algum tempo, mas precisa usar mais força para pressionar as teclas.
Na fabricação do teclado, inicialmente para cada tecla, é definido o número de pressionamentos que ela deve suportar. Se você conhece esses valores para o teclado que está usando, então, para uma determinada sequência de teclas pressionadas, você pode determinar quais teclas quebrarão durante o uso e quais – não.
Você precisa escrever um programa que determine quais teclas quebrarão durante um determinado uso do teclado.
Entrada
A primeira linha do arquivo de entrada contém o inteiro n (1 ≤ n ≤ 100) – o número de teclas do teclado. A segunda linha contém n inteiros – c1, c2, … , сn, onde сi (1 ≤ сi ≤ 100000) – o número de vezes que a i-ésima tecla pode ser pressionada. A terceira linha contém o inteiro k (1 ≤ k ≤ 100000) – o número total de pressionamentos de tecla e a última linha contém k inteiros pj (1 ≤ pj ≤ n) – sequência de teclas.
Saída
No arquivo de saída, imprima n linhas contendo informações sobre a integridade das chaves. Se a i-ésima chave estiver quebrada, a i-ésima linha deve conter a palavra “sim” (sem aspas), se a chave for funcional – a palavra “não”.
| Entrada |
Saída |
|
5
1 50 3 4 3
16
1 2 3 4 5 1 3 3 4 5 5 5 5 5 4 5
|
sim
não
não
não
sim
|
Olimpíadas individuais, Olimpíada de toda a Rússia para crianças em idade escolar, Etapa regional, 2009, 2º dia, Problema A
Запрещенные операторы: sort