#include <iostream>
using namespace std;
int main()
{
    int a,b,flag=0 ;
	int k,m,n ;
    cin>>k>>m>>n ;
    for(int i=1;i<=m;i++)  
    {
    	cin>>a>>b ;
		while(k-a>0)
    	{
    		k-=a ;
			if(n<=0)
    		{
    			cout<<i<<" " ;
    			flag=1 ;
    			break ;
			}
		}
	}
	if(flag==0) cout<<"-1"<<endl ;
    return 0;
}