#include #include using namespace std; int main(void){ // Here your code ! int N, M; cin >> N >> M; vector< vector > ls(M); vector counts(M); for(int i=0;i> l >> r; if(M-1-r rs = ls[l]; if(rs.size()==0){ continue; } if(rs.size()>2){ cout << "NO" << endl; exit(0); } { int r = rs[0]; for(int i=l;i<=r;i++){ counts[i]++; } } if(rs.size()==2){ int r = rs[1]; int l2 = M-1-l; int r2 = M-1-r; for(int i=l2;i<=r2;i++){ counts[i]++; } } } bool flag = true; for(int i=0;i=2){ flag = false; } } if(flag){ cout << "YES" << endl; }else{ cout << "NO" << endl; } return 0; }