#include using namespace std; #define rep(i, n) for(int i = 0; i < n; i++) #define rep2(i, x, n) for(int i = x; i <= n; i++) #define rep3(i, x, n) for(int i = x; i >= n; i--) #define each(e, v) for(auto &e: v) #define pb push_back #define eb emplace_back #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define sz(x) (int)x.size() using ll = long long; using pii = pair; using pil = pair; using pli = pair; using pll = pair; const int MOD = 1000000007; //const int MOD = 998244353; const int inf = (1<<30)-1; const ll INF = (1LL<<60)-1; template bool chmax(T &x, const T &y) {return (x < y)? (x = y, true) : false;}; template bool chmin(T &x, const T &y) {return (x > y)? (x = y, true) : false;}; struct io_setup{ io_setup(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout << fixed << setprecision(15); } } io_setup; struct Union_Find_Tree{ vector data; const int n; Union_Find_Tree(int n) : n(n){ data.assign(n, -1); } int root(int x){ if(data[x] < 0) return x; return data[x] = root(data[x]); } int operator [] (int i) {return root(i);} bool unite(int x, int y){ x = root(x), y = root(y); if(x == y) return false; if(data[x] > data[y]) swap(x, y); data[x] += data[y], data[y] = x; return true; } int size(int x) {return -data[root(x)];} bool same(int x, int y) {return root(x) == root(y);} void clear() {fill(all(data), -1);} }; struct Eulerian_Trail{ struct edge{ int to, id; edge(int to, int id) : to(to), id(id) {} }; vector> es; vector list; vector used_e, used_v; vector deg; int m; const int n; Eulerian_Trail(int n) : n(n){ es.resize(n), used_v.resize(n), deg.resize(n); m = 0; } void add_edge(int from, int to, bool directed = false){ list.eb(from, to); es[from].eb(to, m); if(directed) deg[from]++, deg[to]--; else es[to].eb(from, m), deg[from]++, deg[to]++; m++; } pii get_edge(int id) {return list[id];} vector trace(int s){ stack st; vector ret; st.emplace(s, -1); while(!st.empty()){ int now = st.top().to; used_v[now] = true; if(es[now].empty()){ ret.eb(st.top().id); st.pop(); } else{ auto e = es[now].back(); es[now].pop_back(); if(used_e[e.id]) continue; used_e[e.id] = true, st.emplace(e); } } ret.pop_back(); reverse(all(ret)); return ret; } vector> eulerian_trail(bool directed = false){ vector> ret; if(directed){ each(e, deg) if(e != 0) return {}; } else{ each(e, deg) if(e&1) return {}; } used_e.assign(m, false); rep(i, n){ if(es[i].empty() || used_v[i]) continue; ret.eb(trace(i)); } return ret; } vector> semi_eulerian_trail(bool directed = false){ Union_Find_Tree uf(n); each(e, list) uf.unite(e.first, e.second); vector> group(n); rep(i, n){ group[uf[i]].eb(i); } vector> ret; used_e.assign(m, false); each(vs, group){ if(vs.empty()) continue; int s = -1, t = -1; if(directed){ each(u, vs){ if(abs(deg[u]) > 1) return {}; else if(deg[u] == 1){ if(s != -1) return {}; s = u; } } } else{ each(u, vs){ if(deg[u]&1){ if(s == -1) s = u; else if(t == -1) t = u; else return {}; } } } ret.eb(trace(s == -1? vs.front() : s)); if(ret.back().empty()) ret.pop_back(); } return ret; } }; int main(){ int V, E; cin >> V >> E; Eulerian_Trail G(V); while(E--){ int u, v; cin >> u >> v; G.add_edge(u, v); } cout << (G.semi_eulerian_trail().size() == 1? "YES" : "NO") << '\n'; }