N,M = map(int,input().split())
W = 10**5+10
X = []
C = [0,0,0,0,0,0]
A = [[] for _ in range(W)]
B = [[] for _ in range(W)]
for n in range(N):
    x,a,b = map(int,input().split())
    X.append(x+1)#A問題は全生徒が答えられる前提、すなわちA難易度0でスタートする、Bの難易度は最大
    C[x+1] += 1
    A[a].append(n)
    B[b].append(n)
SA = 0; SB = W
ans = W
while True:
    if SA >= W:
        break
    if sum(C[2:])>=M and sum(C[3:])<ans:#二完以上が2人で、3完以上をansより小さいなら更新する
        ans = sum(C[3:])
    for a in A[SA]:#Aの難易度SAの配列にはいってるSAまで完答できる人のID、これからAの難易度を1上げるのでその人のデータの調整
        C[X[a]] -= 1#難易度をあげると答えられなくなった生徒が3完→2完というようになるので引く
        X[a] -= 1#IDがaの生徒の完答数情報をさげる
        C[X[a]] += 1#2完の生徒が増えたので、C情報にいれる
    SA += 1#Aの難易度をここで反映させる
    while SB > 0 and sum(C[2:]) < M:#Aの難易度を上げすぎて、2完がM人以下になってしまったときBの難易度を下げる
        SB -= 1#難易度をさげて
        for b in B[SB]:#ボーダーにいた生徒は完答できるようになるので、それを反映
            C[X[b]] -= 1
            X[b] += 1
            C[X[b]] += 1
print(ans)