#include<iostream>
#include<vector>
#include <queue>
#include<cstdio>
#include<algorithm>
#include<string>
#include <cmath>
#include <cctype>
#define INFINI (1000 * 1000 +1)
using namespace std;
struct produit
{
    int quantite,date;
};
int main()
{
    ios::sync_with_stdio(false);
    /////////////////////////////////////////////////////don't touch
   int nbdistributeur,nboperation;
   cin>>nbdistributeur>>nboperation;

   queue<produit> distributeur[nbdistributeur+1];
   for(int operation=0;operation<nboperation;operation++)
   {
       int idDestribiteur,type,date;
       cin>>idDestribiteur>>type>>date;
       if(type>0)
       {
           produit p;
           p.date=date;
           p.quantite=type;

            distributeur[idDestribiteur].push(p);
            cout<<distributeur[idDestribiteur].front().quantite<<" "<<distributeur[idDestribiteur].front().date<<endl;

       }
       else
       {
           while(type+distributeur[idDestribiteur].front().quantite<=0)
           {
               type+=distributeur[idDestribiteur].front().quantite;
               distributeur[idDestribiteur].pop();
           }
           distributeur[idDestribiteur].front().quantite+=type;
       }
   }

  for(int index=1;index<=nbdistributeur;index++)
   {
       int minmum=100000000;
       if(distributeur[index].empty())
        cout<<0<<'\n';
       else
       {
            while(!distributeur[index].empty())
   {
       minmum=min(minmum,distributeur[index].front().date);
       distributeur[index].pop();
   }
   cout<<minmum<<'\n';
       }

   }
}