Nosaukums
Laiks iepirkties (timetobuy)
Laika limits
0.50s
Atmiņas limits
64.0 MB
Grūtība
76%

Definīcija

Pētera mammai vakariņu pagatavošanai ir nepieciešami produkti no veikala, bet ir sācies viņas mīļākais seriāls. Mamma Pēteri lūdza aiziet uz veikalu un iegādāties konkrētus produktus. Produkti atrodas īpašā veikalā, kur katram no tiem ir piešķirts kāds skaitlis, tādēļ Pētera mamma sarakstīja uz lapiņas produktu numurus. Diemžēl produkti var būt izpirkti un par izpirktajiem produktiem Pēterim jāziņo mammai. Palīdzi viņam atrast, kuri produkti ir veikalā un kuri nav zinot produktus veikalā un nepieciešamo produktu sarakstu.


Ievaddatu raksturojums

Pirmajā rindā tiek dots 0 <= N <= 10^6 jeb produktu skaits. Nākamajā rindā tiek doti N augoši skaitļi 1 <= a <= 2 * 10^9 jeb produktu numuri. Mamma Pēterim prasīja iegādāties 1 <= M <= 10^5 produktus. Katrā nākamajā no M rindām tiek dots iegādājamā produkta numurs 1 <= b <= 2 * 10^9.


Izvaddatu raksturojums

Par katru no M mammas prasītajiem produktiem ir savā rindā jāpasaka vai produkts atrodas veikalā ar JA, vai produkts neatrodas veikalā ar NE.


Paraugdati

Stdin
3
1 2 3
5
3
2
1
5
4
Stdout
JA
JA
JA
NE
NE

Stdin
0
1
1
Stdout
NE

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.