#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; struct Block { int l; int r; Block(int l = -1, int r = -1) { this->l = l; this->r = r; } bool operator<(const Block &n) const { return l < n.l; } }; int main() { int N, M; cin >> N >> M; vector blocks; for (int i = 0; i < N; ++i) { int l, r; cin >> l >> r; int l2 = (M - 1) - r; int r2 = (M - 1) - l; if (l < l2) { blocks.push_back(Block(l, r)); } else { blocks.push_back(Block(l2, r2)); } } sort(blocks.begin(), blocks.end()); bool filled[M]; memset(filled, false, sizeof(filled)); for (Block &block : blocks) { bool ok = true; for (int i = block.l; i <= block.r; ++i) { ok &= (not filled[i]); } if (ok) { for (int i = block.l; i <= block.r; ++i) { filled[i] = true; } } else { int bl = block.l; int br = block.r; block = Block((M - 1) - block.r, (M - 1) - block.l); ok = true; for (int i = block.l; i <= block.r; ++i) { ok &= (not filled[i]); } if (ok) { for (int i = block.l; i <= block.r; ++i) { filled[i] = true; } } else { cout << "NO" << endl; return 0; } } } cout << "YES" << endl; return 0; }