import operator
a = [int(i) for i in input().split()]
people = []
result = []
for i in range(a[0]):
b = input().split()
b[1] = int(b[1])
people.append(b)
people = sorted(people,key = operator.itemgetter(0),reverse = True)
people = sorted(people,key = operator.itemgetter(1),reverse = False)
n = a[0]//a[1]
k = 0
for i in range(a[1]-1):
b = people[k:k+n]
b = b[::-1]
c = []
for j in range(len(b)):
if j%2==0:
c.append(b[j][0])
else:
c.insert(0,b[j][0])
k+=n
result.insert(0,c)
b = people[k:]
b = b[::-1]
c = []
for j in range(len(b)):
if j%2==0:
c.append(b[j][0])
else:
c.insert(0,b[j][0])
result.insert(0,c)
for i in result:
print(" ".join(i))