#include<iostream>
#include <algorithm>
using namespace std;
int a[100000], b[1000000], c[10000000] = { 0 };
int main()
{
	int k, m, n;
	cin >> k >> m >> n;
	for (int i = 1; i <= m; i++)
	{
		cin >> a[i] >> b[i];
	}
	int number;
	for (int i = 1; i <= m; i++)
	{
		number = k / a[i];
		if (number * b[i] >= n)
		{
			cout << i << endl;
			c[i] = 1;
		}
		else
		{
			for (int j = 1; j <= m; j++)
			{
				if (c[j] == 1)
				{
					break;
				}
				else
				{
					cout << "-1";
					return 0;
				}
			}
		}
	}
	return 0;
}