#include<bits/stdc++.h>
using namespace std;
int main(){
  int k,m,n;
  cin>>k>>m>>n;
  int a[m],b[m];
  bool flag=false;
  int i;
  for(i=0;i<m;i++)
     cin>>a[i]>>b[i];
  for(i=0;i<m;i++){
     if(k<a[i]){
       continue;}
     while(k>=a[i]){
         k-=a[i];
         n-=b[i];}
     if(n<='0'){
           cout<<i+1<<" ";
           flag=true;
    }
  }
    if(flag!=true)
       cout<<"-"<<'1';
  return 0;
}