题目描述：

在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;
}