#include using namespace std; #define int long long const int N = 100010; int n, m, a[N], x[N], b[N], ha[10]; vector va[N], vb[N]; signed main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> m; for (int i = 1; i <= n; i ++ ) cin >> x[i] >> a[i] >> b[i]; for (int i = 1; i <= n; i ++ ) { vb[b[i]].emplace_back(i); va[a[i]].emplace_back(i); x[i] ++ ; } for (int i = 1; i <= n; i ++ ) ha[x[i]] ++ ; int sb = 100001, res = 1e18; for (int sa = 0; sa <= 100001; sa ++ ) { while (sb) { if (ha[2] + ha[3] + ha[4] + ha[5] >= m) break; sb -- ; for (auto i : vb[sb]) ha[x[i]] -- , ha[ ++ x[i]] ++ ; } if (ha[2] + ha[3] + ha[4] + ha[5] < m) break; res = min(res, ha[3] + ha[4] + ha[5]); for (auto i : va[sa]) ha[x[i]] -- , ha[ -- x[i]] ++ ; } cout << res; return 0; }