#include #define FOR(v, a, b) for(int v = (a); v < (b); ++v) #define FORE(v, a, b) for(int v = (a); v <= (b); ++v) #define REP(v, n) FOR(v, 0, n) #define REPE(v, n) FORE(v, 0, n) #define REV(v, a, b) for(int v = (a); v >= (b); --v) #define ALL(x) (x).begin(), (x).end() #define ITR(it, c) for(auto it = (c).begin(); it != (c).end(); ++it) #define RITR(it, c) for(auto it = (c).rbegin(); it != (c).rend(); ++it) #define EXIST(c,x) ((c).find(x) != (c).end()) #define LLI long long int #define fst first #define snd second #ifdef DEBUG #include #else #define dump(x) ((void)0) #endif #define gcd __gcd using namespace std; template constexpr T lcm(T m, T n){return m/gcd(m,n)*n;} template void join(ostream &ost, I s, I t, string d=" "){for(auto i=s; i!=t; ++i){if(i!=s)ost< istream& operator>>(istream &is, vector &v){for(auto &a : v) is >> a; return is;} template istream& operator>>(istream &is, pair &p){is >> p.first >> p.second; return is;} template bool chmin(T &a, const U &b){return (a>b ? a=b, true : false);} template bool chmax(T &a, const U &b){return (a void fill_array(T (&a)[N], const U &v){fill((U*)a, (U*)(a+N), v);} template class Edge{ public: int from,to; Cost cost; Edge() {} Edge(int from, int to, Cost cost): from(from), to(to), cost(cost){} Edge rev() const {return Edge(to,from,cost);} static bool cmp_to_lt(const Edge &e1, const Edge &e2){return e1.to < e2.to;} static bool cmp_cost_lt(const Edge &e1, const Edge &e2){return e1.cost < e2.cost;} static bool cmp_to_gt(const Edge &e1, const Edge &e2){return e1.to > e2.to;} static bool cmp_cost_gt(const Edge &e1, const Edge &e2){return e1.cost > e2.cost;} friend ostream& operator<<(ostream &os, const Edge &e){ os << "(FROM: " << e.from << "," << "TO: " << e.to << "," << "COST: " << e.cost << ")"; return os; } }; template using Graph = vector>>; template vector strongly_connected_components(Graph &graph){ int n = graph.size(); vector visit(n); vector check(n); function dfs = [&](int cur){ visit[cur] = true; for(auto &e : graph[cur]) if(!visit[e.to]) dfs(e.to); check.push_back(cur); }; REP(i,n) if(!visit[i]) dfs(i); Graph rgraph(n); REP(i,n) for(auto &e : graph[i]) rgraph[e.to].push_back(e.rev()); vector ret(n,-1); reverse(ALL(check)); function rdfs = [&](int cur, int i){ ret[cur] = i; for(auto &e : rgraph[cur]) if(ret[e.to] == -1) rdfs(e.to,i); }; int i = 0; for(auto c : check) if(ret[c] == -1) {rdfs(c,i); ++i;} return ret; } class two_sat{ int n; Graph g; public: two_sat(int n): n(n), g(2*n){} int inv(int i){ // not if(i (!a => a) g[a].push_back(Edge(inv(a), a, 1)); }else{ // a ∨ b <=> (!a => b) ∧ (!b => a) g[a].push_back(Edge(inv(a), b, 1)); g[b].push_back(Edge(inv(b), a, 1)); } } void not_coexist(int a, int b){ // !(A ∧ B) <=> (!A ∨ !B) add(inv(a), inv(b)); } bool solve(){ auto s = strongly_connected_components(g); REP(i,n) if(s[i] == s[i+n]) return false; return true; } }; bool intersect(int l1, int r1, int l2, int r2){ if(r1 < l2 or r2 < l1) return false; else return true; } int main(){ cin.tie(0); ios::sync_with_stdio(false); int N,M; while(cin >> N >> M){ vector L(N), R(N); REP(i,N) cin >> L[i] >> R[i]; vector L2(N), R2(N); REP(i,N){ R2[i] = M - L[i] - 1; L2[i] = M - R[i] - 1; } two_sat sat(N); REP(i,N){ FOR(j,i+1,N){ if(intersect(L[i],R[i],L[j],R[j])) sat.not_coexist(i, j); if(intersect(L[i],R[i],L2[j],R2[j])) sat.not_coexist(i, sat.inv(j)); if(intersect(L2[i],R2[i],L[j],R[j])) sat.not_coexist(sat.inv(i), j); if(intersect(L2[i],R2[i],L2[j],R2[j])) sat.not_coexist(sat.inv(i), sat.inv(j)); } } bool ans = sat.solve(); cout << (ans ? "YES" : "NO") << endl; } return 0; }