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