D1,D2

n, m = map(int, input().split())
GD = {}

for x in range(m):
    bg, mn = map(int, input().split())
    if mn in GD:
        GD[mn] += [bg]
    else:
        GD.update({mn: [bg]})

for x in range(n):
    liar = False
    serd = [int(i) for i in input().split()]
    for cino in serd:
        if cino in GD:
            for film_better in GD[cino]:
                if film_better not in serd:
                    liar = True
                    break
                else:
                    if serd.index(film_better) > serd.index(cino):
                        liar = True
                        break


    if liar:print('liаr')
    else:print('honest')