#https://tjkendev.github.io/procon-library/python/graph/2-sat.html from collections import deque def scc(N, G, RG): order = [] used = [0]*N def dfs(s): used[s] = 1 for t in G[s]: if not used[t]: dfs(t) order.append(s) for i in range(N): if not used[i]: dfs(i) group = [-1]*N label = 0 order.reverse() for s in order: if group[s] != -1: continue que = deque([s]) group[s] = label while que: v = que.popleft() for w in RG[v]: if group[w] != -1: continue que.append(w) group[w] = label label += 1 return group # topological ordering N,M = map(int, input().split()) G = [[] for i in range(2*N)] RG = [[] for i in range(2*N)] # add (a ∨ b) # a = x_i if neg_i = 0 # a = ~x_i if neg_i = 1 def add_edge(i, neg_i, j, neg_j):# #print(i,neg_i,j,neg_j) if neg_i: i0 = i+N; i1 = i else: i0 = i; i1 = i+N if neg_j: j0 = j+N; j1 = j else: j0 = j; j1 = j+N # add (~a ⇒ b) G[i1].append(j0); RG[j0].append(i1) # add (~b ⇒ a) G[j1].append(i0); RG[i0].append(j1) # check if the formula is satisfiable def check(group): for i in range(N): if group[i] == group[i+N]: return False return True l = [tuple(map(int, input().split())) for i in range(N)] for i in range(N): L1,R1 = l[i] r_R1,r_L1 = M-L1-1,M-R1-1 for j in range(i+1,N): L2,R2 = l[j] r_R2,r_L2 = M-L2-1,M-R2-1 if (L1 <= R2 and L2 <= R1): add_edge(i, 0, j, 0) add_edge(i, 1, j, 1) if (L1 <= r_R2 and r_L2 <= R1): add_edge(i, 0, j, 1) add_edge(i, 1, j, 0) group = scc(2*N, G, RG) if check(group): print("YES") else: print("NO")