n,m = map(int,input().split()) quzheng = int(m*1.5) arr = list() for i in range(n): (a,b) = map(int,input().split()) arr.append((a,b)) arr = sorted(arr,key=lambda x :(x[1])) arr.reverse() print("{} {}".format(arr[quzheng-1][1], quzheng)) for i in range(quzheng): print("{} {}".format(arr[i][0], arr[i][1]))