#ifndef ONLINE_JUDGE #define DEBUG 0 #if DEBUG #define _GLIBCXX_DEBUG #endif #endif #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using ull = unsigned long long; using ld = long double; using vll = vector; using vvll = vector; using pll = pair; using vpll = vector; using vvpll = vector; using tll = tuple; using vtll = vector; using vvtll = vector; #define all(v) (v).begin(), (v).end() #define rep(i, n) for (ll i = 0; i < (n); i++) #define rep2(i, m, n) for (ll i = (m); i < (n); i++) #define rep3(i, m, n, d) for (ll i = (m); i < (n); i += (d)) #define rrep2(i, m, n) for (ll i = (m); i > (n); i--) #define rrep3(i, m, n, d) for (ll i = (m); i > (n); i += (d)) #define PI 3.1415926535897932384626433832795028841971693993751L #define INF 1111111111111111111LL #define print(...) print_1(__VA_ARGS__) #define in(...) in_1(__VA_ARGS__) #if DEBUG #define dump(...) dump_1(#__VA_ARGS__, __VA_ARGS__) #define dumpa(...) dumpa_1(#__VA_ARGS__, __VA_ARGS__) #else #define dump(...) #define dumpa(...) #endif template void dump_1(const char* str, Head&& h) { cerr << str << ": " << h << '\n'; } template void dump_1(const char* str, Head&& h, Tail&&... t) { while (*str != ',') { cerr << *str++; } cerr << ": " << h << ' '; dump_1(str + 1, t...); } template void dumpa_1(const char* str, const T v[], const ll size) { while (*str != ',') { cerr << *str++; } cerr << ": "; rep (i, size) { if (i != 0) { cerr << ' '; } cerr << v[i]; } cerr << '\n'; } template ostream& operator<<(ostream& os, const pair& v) { os << v.first << ' ' << v.second; return os; } template ostream& operator<<(ostream& os, const tuple& v) { os << get<0>(v) << ' ' << get<1>(v) << ' ' << get<2>(v); return os; } template ostream& operator<<(ostream& os, const vector& v) { for (auto it = v.begin(); it != v.end(); it++) { if (it != v.begin()) { os << ' '; } os << *it; } return os; } template ostream& operator<<(ostream& os, const set& v) { for (auto it = v.begin(); it != v.end(); it++) { if (it != v.begin()) { os << ' '; } os << *it; } return os; } template ostream& operator<<(ostream& os, const multiset& v) { for (auto it = v.begin(); it != v.end(); it++) { if (it != v.begin()) { os << ' '; } os << *it; } return os; } template ostream& operator<<(ostream& os, const map& v) { os << '{'; for (auto it = v.begin(); it != v.end(); it++) { if (it != v.begin()) { os << ", "; } os << it->first << ':' << it->second; } os << '}'; return os; } ll divup(ll nume, ll deno) { assert(nume >= 0); assert(deno > 0); return (nume + deno - 1) / deno; } void Yes(void) { cout << "Yes\n"; } void No(void) { cout << "No\n"; } void YES(void) { cout << "YES\n"; } void NO(void) { cout << "NO\n"; } template bool chmax(T& a, const T& b) { if (a < b) { a = b; return true; } return false; } template bool chmin(T& a, const T& b) { if (a > b) { a = b; return true; } return false; } template void vin(vector& v) { ll len = v.size(); rep (i, len) { cin >> v[i]; } } template void in_1(Head& h) { cin >> h; } template void in_1(Head& h, Tail&... t) { cin >> h; in_1(t...); } template void print_1(Head&& h) { cout << h << '\n'; } template void print_1(Head&& h, Tail&&... t) { cout << h << ' '; print_1(t...); } //--------------------------------------------------------- const ll mod = 1000000007LL; // 10**9 + 7 struct mint { ll x; // typedef long long ll; mint(ll x = 0) : x((x % mod + mod) % mod) {} mint& operator+=(const mint a) { if ((x += a.x) >= mod) x -= mod; return *this; } mint& operator-=(const mint a) { if ((x += mod - a.x) >= mod) x -= mod; return *this; } mint& operator*=(const mint a) { (x *= a.x) %= mod; return *this; } mint operator+(const mint a) const { mint res(*this); return res += a; } mint operator-(const mint a) const { mint res(*this); return res -= a; } mint operator*(const mint a) const { mint res(*this); return res *= a; } mint pow(ll t) const { if (!t) return 1; mint a = pow(t >> 1); a *= a; if (t & 1) a *= *this; return a; } // for prime mod mint inv() const { return pow(mod - 2); } mint& operator/=(const mint a) { return (*this) *= a.inv(); } mint operator/(const mint a) const { mint res(*this); return res /= a; } friend istream& operator>>(istream& is, mint& v) { is >> v.x; return is; } friend ostream& operator<<(ostream& os, const mint& v) { os << v.x; return os; } }; //--------------------------------------------------------- struct mintcomb { vector fact, ifact; mintcomb(int n) : fact(n + 1), ifact(n + 1) { assert(n < mod); fact[0] = 1; for (int i = 1; i <= n; ++i) { fact[i] = fact[i - 1] * i; } ifact[n] = fact[n].inv(); for (int i = n; i >= 1; --i) { ifact[i - 1] = ifact[i] * i; } } mint permutation(int n, int k) { if (k < 0 || k > n) return 0; return fact[n] * ifact[n - k]; } mint combination(int n, int k) { if (k < 0 || k > n) return 0; return fact[n] * ifact[k] * ifact[n - k]; } }; //--------------------------------------------------------- void solve() { ll N, M; in(N, M); map A; rep (i, M) { ll t, p; in(t, p); if (t == 0) { if (p != 0) { No(); return; } } if (A[t] != 0 && A[t] != p) { No(); return; } A[t] = p; } A[0] = 0; for (auto i = A.begin(); i != A.end(); i++) { auto j = i; j++; if (j == A.end()) break; dump(*i, *j); if (j->first - i->first < abs(j->second - i->second)) { No(); return; } } Yes(); } //--------------------------------------------------------- int main() { ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(16); cerr << fixed << setprecision(16); solve(); }