Problem X: 【青科赛初中组】赛车选择

最近赛车手Kaln加入了心心念念的Far车队，马上就迎来了自己的首秀，参加一场直线加速赛：已知Far车队会提供n种类型的赛车，Kaln只能选择其中一辆完成比赛，不能中途换车，第i辆车踩一次油门所产生的油耗为a，能够行驶的距离为bi。现给出车队现在拥有的总油量p，以及车队提供的车的种数n，和赛道总距离m，请你设计一个小程序，帮助Kaln选择合适的赛车，如果有多辆，按输入顺序输出，若没有合适的车，输出-1。 注意：Kaln可以在剩余油量足够的情况下，无限次踩油门。

第一行有三个整数，分别表示p，n，m。 后面n行，每行两个整数，第 (i+1) 行的整数表示第i辆车踩一次油门所产生的油耗为ai，能够行驶的距离为bi。

输出仅一行，即可以完成比赛的车辆序号，车辆序号即为输入的第几辆车，如果有多个，按输入顺序输出，每两个序号之间使用空格隔开，若没有合适的车，输出-1 对于全部的测试点 1<=p，n，m<=30000，0<=ai,bi<=1*10^5。

100 3 5000
90 0
20 1000
110 1 0000

2