10分 WA9个点

#include<bits/stdc++.h> 
#pragma GCC optimeze(1)
#pragma GCC optimeze(2)
#pragma GCC optimeze(3,"Ofast","inline")
using namespace std;
int k,n,m,a[30001],b[30001];
bool kill(int x) {
	int y=k,z=n;
	while(true) {
		if(y-a[x]<0) {
			break;
		}
		y-=a[x];
		z-=b[x];
		if(z<=0) {
			return true;
		}
	}
	return false;
}
int main() {
	scanf("%d%d%d",&k,&m,&n);
	for(int i=1;i<=m;i++) {
		scanf("%d%d",&a[i],&b[i]);
	}
	bool flag=false;
	for(int i=1;i<=m;i++) {
		if(kill(i)) {
			printf("%d\n",i);
			flag=true;
		}
	}
	if(!flag) {
		printf("-1");
	}
	return 0;
}