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

int ans = 0;
int sm[200002];
int tt[200002];
int s[100000],t[100000],c[100000];

int main(){
  int n,C;

  cin>>n>>C;

  for(int i=0;i<n;i++)
    cin>>s[i]>>t[i]>>c[i];

  for(int i=1;i<=C;i++){
    for(int j=0;j<200002;j++) tt[j]=0;
    for(int j=0;j<n;j++)
      if(c[j]==i){
        tt[s[j]*2-1]++;
        tt[t[j]*2]--;
      }
    for(int j=1;j<200002;j++) tt[j]+=tt[j-1];
    for(int j=0;j<200002;j++) if(tt[j]>0) sm[j]++;
  }

  for(int i=0;i<200002;i++)
    ans = max(ans,sm[i]);

  cout<<ans<<endl;

  return 0;
}
