#include<bits/stdc++.h>
using namespace std;
int n,m,p[100],bh[100],f[100],ans=0;
void dfs(){
	for(int i=1;i<=m;i++){
		f[i]=f[i-1]+i;
		cout<<f[i];
	}
}
int main(){
	int a,b,c,s=0;
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		cin>>a>>b>>c;
		p[i]=c;
		bh[i]=a;
		if(s!=0){
			if(bh[i]==bh[a])s=i-a;
		}
		else if(i-a>s)s=i-a;
		for(int i=3;i<=s;i++){
			dfs();
			if(f[i]-f[i-3]>ans)ans=f[i]-f[i-3];
		}
	}
	cout<<ans;
	return 0;
}