#include #include #include #include #include #include #include #include #include using namespace std; typedef pair P; #define rep(i, n) for (int i=0; i<(n); i++) #define all(c) (c).begin(), (c).end() #define uniq(c) c.erase(unique(all(c)), (c).end()) #define _1 first #define _2 second #define pb push_back #define INF 1145141919 #define MOD 1000000007 int N, M; int L[4000], R[4000]; vector vs; class SAT2 { public: int N; vector< vector > G, R; vector vs, used, ord; SAT2 (int N) : N(N) { G.resize(2*N); R.resize(2*N); used.resize(2*N); ord.resize(2*N); } void add_edge(int x, int y) { G[x].pb(y); R[y].pb(x); } void dfs(int x) { if (used[x]) return; used[x] = true; for (int t : G[x]) dfs(t); vs.pb(x); } void rdfs(int x, int k) { if (used[x]) return; used[x] = true; ord[x] = k; for (int t : R[x]) rdfs(t, k); } int scc() { rep(i, 2*N) used[i] = false; rep(i, 2*N) dfs(i); rep(i, 2*N) used[i] = false; int k = 0; for (int i=vs.size()-1; i>=0; i--) { if (!used[vs[i]]) rdfs(vs[i], k++); } return k; } bool is_sat() { scc(); rep(i, N) { if (ord[i] == ord[i+N]) return false; } return true; } }; signed main() { ios::sync_with_stdio(false); cin.tie(0); cin >> N >> M; rep(i, N) { cin >> L[i] >> R[i]; L[i+N] = M-1-R[i]; R[i+N] = M-1-L[i]; } SAT2 sat(N); for (int x=0; x<2*N; x++) { for (int y=x+1; y<2*N; y++) { if (x % N == y % N) continue; if (max(L[x], L[y]) > min(R[x], R[y])) continue; // (not x) | (not y) // x => not y, y => not x //cout<<(x>=N?"!":"")<<(x%N)<<"<->"<<(y>=N?"!":"")<<(y%N)<<"\n"; sat.add_edge(x, (y+N)%(2*N)); sat.add_edge(y, (x+N)%(2*N)); } } if (sat.is_sat()) cout << "YES\n"; else cout << "NO\n"; return 0; }