#include <bits/stdc++.h>
#include <atcoder/dsu>
using namespace std;
using ll = long long;

int N, M;
int main(void){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    cin >> N >> M;
    atcoder::dsu uf(2 * N);
    for(int i = 0;i < M;i++){
        int a, b; cin >> a >> b;
        a--, b--;
        uf.merge(a, b + N);
        uf.merge(a + N, b);
    }
    for(int i = 0;i < N;i++){
        if(uf.same(i, i + N)){
            cout << "No\n";
            return 0;
        }
    }
    cout << "Yes\n";
    return 0;
}