mass = int(input())
amount_items = int(input())
all_items = list()
backpack = list()
for i in range(amount_items):
    all_items.append(list(input().split()))

for i in all_items: # узнаем ценность 1 ед предмета
    value = int(i[1]) / int(i[0])
    i.append(value)
    i.append(all_items.index(i))

all_items = sorted(all_items, key=lambda x: x[2], reverse=True)

for i in all_items:
    if int(i[1]) <= mass:
        backpack.append(i)
        mass -= int(i[1])
    else:
        pass

backpack = sorted(backpack, key=lambda x: x[3])

for list_ in backpack:
    print("%g" % (int(list_[3])), end=" ")