#include <iostream>
#include <algorithm>
using namespace std;
int n,C,s,t,c;
bool cn[30][100001];
int main(){
    cin>>n>>C;
    for(int i=0;i<n;i++){
        cin>>s>>t>>c;
        for(int j=s;j<=t;j++)cn[c-1][j]=1;
    }
    int ans=0,num;
    for(int i=0;i<=100000;i++){
        num=0;
        for(int j=0;j<C;j++)if(cn[j][i])num++;
        ans=max(ans,num);
    }
    cout<<ans<<endl;
}