Problem
Todos saben que con el tiempo, el teclado se desgasta y las teclas comienzan a atascarse. Por supuesto, aún puede usar un teclado de este tipo durante algún tiempo, pero debe usar más fuerza para presionar las teclas.
En la fabricación del teclado, inicialmente para cada tecla se establece el número de pulsaciones que debe soportar. Si conoce estos valores para el teclado que está utilizando, entonces para una determinada secuencia de teclas presionadas, puede determinar qué teclas se romperán durante su uso y cuáles – no.
Debe escribir un programa que determine qué teclas se romperán durante un uso determinado del teclado.
Entrada
La primera línea del archivo de entrada contiene el número entero n (1 ≤ n ≤ 100) – el número de teclas del teclado. La segunda línea contiene n enteros – c1, c2, … , сn, donde сi (1 ≤ сi ≤ 100000) – el número de veces que se puede pulsar la tecla i-ésima. La tercera línea contiene el entero k (1 ≤ k ≤ 100000) – el número total de pulsaciones de teclas, y la última línea contiene k enteros pj (1 ≤ pj ≤ n) – secuencia de pulsaciones de teclas.
Salida
En el archivo de salida, genera n líneas que contienen información sobre el estado de las claves. Si la clave i-ésima está rota, entonces la línea i-ésima debe contener la palabra “sí” (sin comillas), si la clave es funcional – la palabra "no".
| Entrada |
Salida |
|
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í
|
Olimpiadas individuales, Olimpiada de toda Rusia para escolares, Etapa regional, 2009, 2° día, Problema A Запрещенные операторы: sort