from datetime import datetime
l1 = input().split(" ")
n = int(l1[0])
k = int(l1[1])
data = input()
date = datetime.strptime(data, "%d %m %Y")
oameni = []
for i in range(n):
    data = input().split(" ")
    nume = data[0]
    nastere = datetime.strptime(f"{data[1]} {data[2]} {data[3]}", "%d %m %Y")
    for om in oameni:
        if om[0] == nume:
            nastere = date
    oameni.append([nume, nastere])
for om in oameni:
    diferenta = date - om[1]
    if (diferenta.days)/365.25 >= k:
        print(1)
    else:
        print(0)