#include using namespace std; int main() { int n, m; cin >> n >> m; assert(1 <= n && n <= 5000); assert(1 <= m && m <= 5000); vector> graph(n); vector degree(n); int cnt_input = 0; int a, b; while(cin >> a) { if(cin >> b) { assert(1 <= a && a <= n); assert(1 <= b && b <= n); assert(a != b); cnt_input++; a--; b--; graph[a].push_back(b); graph[b].push_back(a); degree[a]++; degree[b]++; } } assert(cnt_input == m); queue que; vector sel(n); for (int i = 0; i < n;i++) { if(degree[i] == 1) { sel[i] = true; que.push(i); } } int cnt = 0; while(!que.empty()) { int now = que.front(); que.pop(); if(degree[now] == 0) { continue; } cnt++; degree[now] = 0; for(int adj: graph[now]) { if(degree[adj] == 0) { continue; } degree[adj]--; if(degree[adj] == 1) { sel[adj] = true; que.push(adj); } } } if(cnt % 2 == 1) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; }