AT_abc080_d [ABC080D] Recording

[problemUrl]: https://atcoder.jp/contests/abc080/tasks/abc080_d joisinoお姉ちゃんは、録画機を用いて $ N $ 個のテレビ番組を録画しようとしています。 テレビが受信できるチャンネルは $ C $ 個あり、$ 1 $ から $ C $ までの番号がついています。 joisinoお姉ちゃんの録画したいテレビ番組のうち、$ i $ 個目のテレビ番組は、時刻 $ s_i $ から時刻 $ t_i $ まで、チャンネル $ c_i $ で放送されます。(ただし時刻 $ s_i $ を含み、時刻 $ t_i $ を除く) ただし、同じチャンネルで複数のテレビ番組が同時に放送されることはありません。 また、録画機は、あるチャンネルの時刻 $ S $ から時刻 $ T $ までを録画するとき、時刻 $ S-0.5 $ から時刻 $ T $ までの間、他のチャンネルの録画に使うことができません。(ただし時刻 $ S-0.5 $を含み、時刻 $ T $ を除く) $ N $ 個のテレビ番組の全ての放送内容が含まれるように録画するとき、必要な録画機の最小個数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ C $ $ s_1 $ $ t_1 $ $ c_1 $ $ : $ $ s_N $ $ t_N $ $ c_N $

必要な録画機の最小個数が $ x $ 個のとき、 $ x $ を出力せよ。

### 制約 - $ 1≦N≦10^5 $ - $ 1≦C≦30 $ - $ 1≦s_i\