#include<iostream>

#define lli long long int

lli N,C;
lli imos[30][101010];

using namespace std;

#define REP(i,n) for(lli i=0;i<n;i++)

int main(){

	cin>>N>>C;
	REP(i,N){
		lli a,b,c;
		cin>>a>>b>>c;
		a--;
		c--;
		imos[c][a]++;
		imos[c][b]--;
	}

	REP(c,C)for(lli i=1;i<101010;i++){
		imos[c][i]+=imos[c][i-1];
	}
	REP(c,C)for(lli i=0;i<101010;i++){
		if(imos[c][i])imos[c][i]=1;
	}

	lli ans = 0;
	REP(i,101010){
		lli cnt=0;
		REP(c,C)cnt+=imos[c][i];
		ans=max(ans,cnt);
	}
	cout<<ans<<endl;

}