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