#include #include #include using namespace std; #define cerr cerr << "[DBG] " #define DBG(x) cerr << #x << ": " << x << endl // http://genkisugimoto.com/jp/blog/procon/2015/04/15/print-debug-technique-in-cpp.html template ostream& operator<<(ostream& s, const pair& p) {return s << "(" << p.first << ", " << p.second << ")";} template ostream& operator<<(ostream& s, const vector& v) { for (int i = 0; i < (int)v.size(); ++i) { s << v[i]; if (i < (int)v.size() - 1) s << "\t"; } return s; } typedef long long ll; typedef pair ip; int main(){ int n,m; cin >> n >> m; vector bar; bar.reserve(n); for(int i=0; i> l >> r; bar.push_back(make_pair(l,r)); } vector d(m, 0); for(int i=0; i s(m); int c = 0; for(int i=0; i count((m+1)/2, 0); for(int i=0; i<(int)count.size(); i++){ count[i] += s[i]; count[i] += s[m-1-i]; } //DBG(count); for(int i=0; i<(int)count.size(); i++){ if(count[i] > 2) { cout << "NO" << endl; return 0; } } cout << "YES" << endl; return 0; }