#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; int deg[5050]; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n,m; cin>>n>>m; queue> q; q.push({-1,-1}); rep(i,m){ int a,b; cin>>a>>b; deg[a]++; deg[b]++; if(a>b) swap(a,b); q.push({a,b}); } int ans=0; bool b=false; while(1){ auto t=q.front(); q.pop(); if(t.first==-1){ if(b) break; b=true; q.push(t); } else{ int a=t.first,b=t.second; if(deg[a]==1 || deg[b]==1){ b=false; deg[a]--,deg[b]--; ans++; } else q.push(t); } } if(ans%2==1) cout<<"Yes"<