while True: try: n = int(input()) # 知道了共n个字符 kind = int(input()) # 知道了0还是1 box = [input() for _ in range(n)] # 获取了各个名字成绩pair # 若第二行输入1:则para参数为False;相反则True if kind == 1: para = False else: para = True out = sorted(box,key=lambda x:int(x.split(' ')[1]),reverse=para) # 排序,通过每个字符中一部分的性质(空格后数字的大小),传入参数是否需要排序 reverse=kind for each in out: print(each) # 每一个都print出,默认了end='\n' except: break