def get_max_S(team_lst):
    max_S = 0
    for team in team_lst:
        _, S, _, _ = team
        if S > max_S:
            max_S = S
    return max_S

def get_min_U(team_lst, school_dic):
    min_U = -1
    for team in team_lst:
        _, _, _, U = team
        if U not in school_dic:
            return 0
        elif min_U == -1 or school_dic[U] < min_U:
            min_U = school_dic[U]
    return min_U

def get_min_P(team_lst):
    min_P = -1
    for team in team_lst:
        _, _, P, _ = team
        if min_P == -1 or P < min_P:
            min_P = P
    return min_P

def sel_next(team_lst, school_dic):
    max_S = get_max_S(team_lst)
    r1_lst = [r for r in team_lst if r[1] == max_S]
    if len(r1_lst) == 1:
        return r1_lst[0]

    min_U = get_min_U(r1_lst, school_dic)
    r2_lst = [r for r in r1_lst if school_dic.get(r[3], 0) == min_U]
    if len(r2_lst) == 1:
        return r2_lst[0]

    min_P = get_min_P(r2_lst)
    r3_lst = [r for r in r2_lst if r[2] == min_P]
    return r3_lst[0]

N, K = tuple(int(i) for i in input().split())
team_lst = []
school_dic = {}

for i in range(N):
    sn, pn, un = tuple(int(i) for i in input().split())
    team_lst += [(i, sn, pn, un)]

for i in range(K):
    next_team = sel_next(team_lst, school_dic)
    idx, _, _, u = next_team
    print(idx)

    school_dic[u] = school_dic.get(u, 0) + 1
    for r in range(len(team_lst)):
        if team_lst[r][0] == idx:
            del team_lst[r]
            break