using namespace std;
int main()
{
	int k, m, n;
	long long a[30000], b[30000];
	cin>>k>>m>>n;
	int l(0);
	int i;
	long long e(0);
	long long d(0);
	for (i=0;i<m;i++)
	{
		cin>>a[i];
		cin>>b[i];
	}
	for (i=0;i<m;i++)
	{
		while (e<k)
		{
			e=e+a[i];
			if (e>k)
			{
				break; 
			} 
			d=d+b[i];
		}
		if (d>=n)
		{
			l=1;
			cout<<i+1<<" ";
		}
		d=0;
		e=0;
	}
	if (l==0)
	{
		cout<<-1;
	}
} ```