#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main(){
	freopen("read.in","r",stdin);
	freopen("read.out","w",stdout);
	int n,k,ri,time1;
	double miao=0,ti,si,time=0;
	cin>>k>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>si>>ti>>ri;
		for(;;time=time+ri)
		{
			if(miao+ti*si>=k)
			{
				time=((k-miao)/si+time)*10;
				time1=time;
				if(time1%10==0)
		        {
					cout<<time1/10<<endl;
					time1=0;
					time=0;
					miao=0;
					break;
				}
				else
				{
					time1=time1/10+1;
					cout<<time1<<endl;
					time1=0;
					time=0;
					miao=0;
					break;
				}
			}
			time=time+ti;
			miao=miao+si*ti;
			
		}
	}
	
	return 0;
	}