Laiko ribojimas: 5s

Atminties ribojimas: 128MB

Jei norite pateikti savo sprendimą - prisijunkite.

Saldi pamoka

Marius stovi klasės tarpduryje. Šiuo metu klasėje yra N mokinių, o i-asis iš jų turi A_i saldainių. Dar M mokinių laukia už durų ir ruošiasi įeiti į klasę. Kiekvienu laiko momentu į klasę įeina lygiai vienas mokinys ir nori sėsti šalia tokio mokinio, kuris turi lygiai tiek pat saldainių, kiek ir jis. Kiekvienam įeinančiam mokiniui Marius turi sušukti "TAIP", jei klasėje jau yra mokinys, turintis tiek pat saldainių, ir "NE" kitu atveju.

Pradiniai duomenys

Pirmoje eilutėje pateikti du tarpu atskirti sveikieji skaičiai N ir M (1\\leqN,M\\leq10^6).

Antroje eilutėje pateikta N tarpais atskirtų sveikųjų skaičių A_i - klasėje jau sėdinčių vaikų turimi saldainių kiekiai (1\\leqA_i\\leq10^9).

Trečioje eilutėje pateikta M tarpais atskirtų sveikųjų skaičių B_i - už durų stovinčių vaikų turimi saldainių kiekiai (1\\leqB_i\\leq10^9).

Rezultatai

Jūsų programa turi išvesti M eilučių. i-ojoje eilutėje turi būti parašyta "TAIP" (be kabučių), jei, prieš įeinant i-ajam vaikui, klasėje jau yra bent vienas vaikas, turintis B_i saldainių. Kitu atveju programa turi išvesti "NE" (be kabučių).

Pavyzdžiai

Pradiniai duomenys Rezultatai
2 3
3 2
9 11 2
NE
NE
TAIP
1 3
1
1 2 2
TAIP
NE
TAIP