while True:
    try:
        number_people = int(input())
        acsend_order = int(input())   #升序?0 为降序
        total_list=[]
        for i in range(number_people):
            name_grade_line = list(input().split(' '))
            name_grade_line[1]=int(name_grade_line[1])
            total_list.append(name_grade_line)
        #对 total list 按成绩排序
        if acsend_order==0:
            sorted_list=sorted(total_list,key=lambda x:x[1], reverse=True)
        else:
            sorted_list=sorted(total_list,key=lambda x:x[1], reverse=False)
        for i in range(number_people):
            string = " ".join(map(str,sorted_list[i]))
            print(string)
    except:
        break