99041 - 公鸡打鸣

#include<bits/stdc++.h>

using namespace std; 


#define N 100003
int  tx,ty,x[N],y[N],a[N],b[N],k;

int main(){
	freopen("rooster.in","r",stdin); 
	freopen("rooster.out","w",stdout);  
	scanf("%d%d%d",&tx,&ty,&k); 
	for(int i=1;i<=k;i++) 
		scanf("%d%d%d%d",&a[i],&x[i],&b[i],&y[i]); 
	int ans=-1; 
	for(int i=0;i<=k;i++){
		tx+=a[i]*x[i]; 
		ty+=b[i]*y[i]; 
		tx=max(0,tx); 
		ty=max(0,ty); 
		if(tx==ty) {
			ans=i;
			break; 
		}
	}
	cout<<ans<<endl; 
	return 0; 
}