洛谷P2006 赵神牛的游戏

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
int num[30050];
int main(){
	long long k,m,n,a,b;
	long long i,j,tag=0;
	scanf("%lld%lld%lld",&k,&m,&n);
	j=0;
	for(i=1;i<=m;i++){
		scanf("%lld%lld",&a,&b);
		if(a==0&&b!=0){
			num[j++]=i;
			continue;
		}
		if(a!=0){
			tag=k/a;
		}
		if(tag>0){
			if(tag*b>=n){
				num[j++]=i;
			}
			tag=0;
		}
	} 
	if(j>0){
		for(i=0;i<j;i++){
			printf("%lld ",num[i]);
		}
	}
	else{
		printf("%d\n",-1);
	}
}