题解 | #超级闪光牛可乐#

贪心即可，找到值最大的食物，直接喂1000次，如果可以就输出，不可以就输出-1

x = int(input())
n = int(input())
max1 = 0
maxtype = None
for _ in range(n):
    a,b = input().split()
    if int(b) > max1:
        max1 = int(b)
        maxtype = a
if 1000*max1 >= x:
    print(maxtype*1000)
else:
    print(-1)