bodyguard

Ești bodyguard la un club și petrecerea tocmai a început. $N$ oameni stau la coadă și este datoria ta să lași să intre doar pe cei care respectă toate criteriile. Fiecare îți va înmâna buletinul său pe care se află prenumele, ziua, luna și anul nașterii.

Șefu' ți-a dat următoarele criterii pe care trebuie să le ai în vedere când lași pe cineva să intre în club:

• Persoana trebuie să aibă cel puțin $K$ ani împliniți;
• La momentul respectiv trebuie să nu mai fie deja în club cineva cu același prenume ca persoana respectivă.

Cerință

Știind numărul $N$ de persoane, vârsta minima $K$, ziua, luna și anul în care are loc petrecerea și datele celor $N$ persoane, scrieți un program care afișează pe câte o linie 1 în cazul în care persoana respectivă respectă criteriile și va fi lăsată să intre în club sau 0 în caz contrar.

Date de intrare

Pe prima linie se găsesc două numere naturale nenule, $N$ și $K$.
Pe a doua linie se află, în această ordine, ziua, luna și anul în care are loc petrecerea.
Pe fiecare dintre următoarele $N$ linii se află, separate prin spațiu și în această ordine, prenumele persoanei, ziua, luna și anul nașterii.

Date de ieșire

Pe fiecare din primele $N$ linii se va găsi 1 dacă persoana a fost lăsată să intre în club sau 0 în caz contrar.

Restricții și precizări

• $1 \leq N \leq 1 \ 000$;
• $18 \leq K \leq 50$;
• $1 \leq$ Lungimea Numelui $\leq 20$;
• $1 \leq$ Ziua $\leq 28$;
• $1 \leq$ Luna $\leq 12$;
• $1 \ 000 \leq$ Anul $\leq 9 \ 999$;

Exemplul 1

stdin

2 18
14 7 2025
Bogdan 14 7 2007
Ion 15 7 2007

stdout

1
0

Explicație

Petrecerea are loc pe $14$ iulie $2025$. Bogdan va intra, căci este fix ziua în care devine major, dar Ion nu poate intra, căci împlinește $18$ ani ziua următoare.

Exemplul 2

stdin

3 21
10 5 2025
Rares 20 4 2000
Ion 6 3 1997
Rares 14 7 2001

stdout

1
1
0

Explicație

Primul Rareș și Ion vor intra, însă al doilea Rareș nu va intra, chiar dacă are peste $21$ de ani, deoarece mai este deja un Rareș în club.