题目描述：

在DNF 中，赵神牛有一个缔造者，他一共有k点法力值，一共有m个技能，每个技能耗费的法力值为a[i]，可以造成的伤害为b[i]，而boss 的体力值为n，请你求出它放哪个技能，才可以打死boss。

当然，赵神牛技术很菜，他一局只放一个技能（这技术……）,不过每个技能都可以放无数次。

 输入：

输入文件为dnf.in。

第一行，三个数k,m,n；

后面m行，每行两个数，表示耗费的法力值和造成的伤害。

 输出：

输出文件为dnf.out。

输出仅一行，既可以杀死boss 的技能序号，如果有多个，按从小到大的顺序输出，中间用一个空格隔开；如果没有技能能杀死boss，输出-1。

 样例输入1：

100 3 5000

20 1000

90 1

110 10000  

样例输出1： 

1 

样例输入2： 

50 4 10

60 100

70 1000

80 1000

90 0  

样例输出2： 

-1 

说明/提示：

【数据规模】

对于100%的数据，0<=n,m,k<=30000,

a[i],b[i]<=maxlongint，

程序代码：  
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,k,m,n,a,b,flag=0;
	cin>>k>>m>>n;
	for(i=1;i<=m;i++)
	{
		cin>>a>>b;
		if((!a&&b)||(a&&(k/a*b>=n)))
		{//前一种情况为技能消耗法力值为0，并且此技能还有伤害，一定能打死
		 //后一种情况为技能消耗的同时，用每次的伤害去计算能否杀死 
			cout<<i<<" ";
			flag=1;//标记能杀死 
		}
	}
	if(flag==0)//如果打不死，输出-1 
		cout<<"-1";
	return 0;
}