#include<iostream>
using namespace std;
long long a[10000005];
long long b[10000005];
int main(){
	long long k,m,n;
	cin>>k>>m>>n;
	bool flag=1;
	for(int i=0;i<m;i++)
	{
		cin>>a[i]>>b[i];
	} 
	for(int i=0;i<m;i++)
	{
		int x=n;
		int y=k;
		while(y>0&&y>=a[i])
		{
			x-=b[i];
			y-=a[i];
		}
		if(x<=0)
		{
			cout<<i+1<<" ";
			flag=0;
		}
	}
	if(flag)
	{
		cout<<-1;
	}
	return 0;
}