URI Online Judge | 1800

Donde Estan Mis Llaves

Por Carlos Andrade, UFMS BR Brazil

Timelimit: 2

Gabriel trabaja como ingeniero de software en la empresa FingerBook semana pasada fue mucho trabajo que hacer, que decidió dormir en FingerBook toda la semana. Después de haber terminado todo el trabajo y decidimos irnos dado cuenta de que no era las llaves de la casa, entonces decidimos volver y recoger las llaves.

Gabriel decidió empezar a buscar qué oficina se encontraba de visita recientemente, después de mirar en todas las oficinas que estaba en úlimos dos días, aún no ha encontrado las llaves. Así que decidió pedir su ayuda para buscar las llaves de nuevo. Para que va a mostrar algunas de las oficinas donde fue la semana pasada.

Ayúdale a encontrar las llaves al afirmar que la oficina es posible que se le ha olvidado las llaves.

Entrada

La primera línea se compone de dos Q entero (1 ≤ Q ≤ 1*103) y E (1 ≤ E Q) representados, respectivamente, la cantidad de la oficina que estaba en la semana pasada y el número de oficinas que fueron los últimos dos días .

La siguiente línea contiene números enteros E Si (1 ≤ Si ≤ 1000) que contiene el número de identificación de cada una de las oficinas donde estuvo los últimos dos días.

Tras toda Q enteros Ci (1 ≤ Ci ≤ 1000) que contiene el número de identificación de cada una de las oficinas donde fue durante la última semana.

Salida

Para cada oficina donde estaba la semana pasada su programa debería devolver "0" si ya ha visitado esta oficina a buscar las llaves, o "1" si aún no ha visitado esta oficina en la búsqueda de las llaves.

Ejemplo de Entrada Ejemplo de Salida

10 5

1 15 5 998 27

1

88

15

88

99

5

100

7

27

998

0

1

0

0

1

0

1

1

0

0