1543: 疯狂赛车

一年一度的赛车节就要到了。Daddy Squirrel打算参加今年的赛车比赛，但他的座驾性能实在是太差了。不过，这难不倒我们的Daddy Squirrel，他花了数天时间，为他的座驾制作了一系列的改装配件。每一个配件都能提供F_i的动力并增加M_i的重量。为了让车跑的更快，Daddy Squirrel需要最大的加速性能A（众所周知，F=MA）。由于Daddy Squirrel太累了，因此他把改装座驾的任务交给了你，请你利用这些改装配件（部分或全部）来改装他的座驾，从而获得最大的加速性。

输入数据共若干行，第一行包含三个正整数，F（1<=F<=1,000,000）、M（1<=M<=1,000）和n（1<=n<=20），分别表示原车的动力、重量和改装配件的数量。

第2行到第n+1行，每行两个正整数，F_i（1<=F_i<=1,000,000）、M_i（1<=M_i<=1,000），表示第i种改装配件能提供的动力和增加的重量。

输出数据仅一行，包含若干个用空格隔开的整数，表示所选用的改装配件的序号（按照从小到大的顺序排列）。如果没有选择任何改装配件，则输出“NONE”。

1500 100 4
250 25
150 9
120 5
200 8

2 3 4