#include <bits/stdc++.h> using namespace std; #define int int64_t const int N = 3e5 + 1; const int inf = 1e18; struct segtree { vector<int> t; segtree() { t.assign(4 * N, inf); }; void update(int v, int l, int r, int i, int x) { if (l > i or r < i or l > r) { return; } else if (l == r) { t[v] = min(t[v], x); } else { int m = (l + r) >> 1; if (i <= m) { update(2 * v, l, m, i, x); } else { update(2 * v + 1, m + 1, r, i, x); } t[v] = min(t[2 * v], t[2 * v + 1]); } } int get(int v, int l, int r, int L, int R) { if (l > r or L > r or R < l) { return inf; } else if (L <= l and r <= R) { return t[v]; } else { int m = (l + r) >> 1; int lt = get(2 * v, l, m, L, R); int rt = get(2 * v + 1, m + 1, r, L, R); return min(lt, rt); } } }; segtree sl, sr; int32_t main() { ios :: sync_with_stdio(false); cin.tie(nullptr); int m, n; cin >> m >> n; vector<int> l(m + 1), r(m + 1), c(m + 1), w(m + 1), mn(m + 1), mx(m + 1); vector<vector<int>> dp(m + 1, vector<int>(2)); for (int i = 0; i < m; i++) { cin >> l[i] >> r[i] >> c[i] >> w[i]; } int ans = 1e18; map<int, int> mp; set<int> st; st.insert(1); st.insert(n); for (int i = 0; i < m; i++) { st.insert(l[i]); st.insert(r[i]); st.insert(c[i]); } int i = 0; for (int j : st) { mp[j] = i + 1; i++; } int sz = i; sl.update(1, 1, sz, mp[1], 0); sr.update(1, 1, sz, mp[n], 0); for (int i = 0; i < m; i++) { int lx = mp[l[i]]; int rx = mp[r[i]]; int k = mp[c[i]]; int val = w[i]; int cl = sl.get(1, 1, sz, lx, rx); int cr = sr.get(1, 1, sz, lx, rx); if (cl < inf and cr < inf) { ans = min(ans, cl + cr + val); } if (cl < inf) { sl.update(1, 1, sz, k, cl + val); } if (cr < inf) { sr.update(1, 1, sz, k, cr + val); } } if (ans == 1e18) { cout << -1; } else { cout << ans; } return 0; }