#include<bits/stdc++.h>
using namespace std;
int k,m,n,a[999],h[999],bn,p;
int main() {
	cin>>k>>m>>n;
	for(int i=1; i<=m; i++) {
		cin>>a[i]>>h[i];
	}
	for(int i=1; i<=m; i++) {
		bn=n;
		if(k>=a[i]) {
			for(int j=k; j>=0; j-=a[i]) {
				bn-=h[i];
			}
		}

		if(bn<=0) {
			cout<<i<<endl;
			p++;
		}
	}
	if(p==0) {
		cout<<"-1"<<endl;
	}
	return 0;
}