#include <iostream>
#include <fstream>
using namespace std;

int main()
{
	ifstream in("bdz.in");
	ofstream out("bdz.out");

	int max=0;
	int i=0;
	int j=0;
	int k=0;
	int ppl=0;

	int arr[3][100];
	for(int p=0; p<100; p++)
	{
		arr[0][p]=0;
		arr[1][p]=0;
		arr[2][p]=0;
	}

	int spirki=0;
	int hora=0;
	in>>spirki>>hora;
	int temp=0;

	for(i=0; i<hora; i++)
	{
		in>>arr[0][i]>>arr[1][i]>>arr[2][i];
	}

	for(i=1; i<=spirki; i++)
	{
		for(j=0; j<spirki; j++)
		{
			if(arr[1][j]==i)
				ppl+=arr[0][j];
		}

		for(k=0; k<spirki; k++)
		{
			if(arr[2][k]==i)
				ppl-=arr[0][k];
		}
		
		if(ppl%60>0)
			temp=(ppl/60)+1;
		else
			temp=(ppl/60);
		if(temp>max)
			max=temp;
	}

	cout<<max;
	out<<max;
	return 0;
}