include [HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;

int n,m;
const int N = 1e5 + 10,M = 2 * N;
int h[N],e[M],ne[M],idx;
int color[N];

void add(int a,int b){
e[idx] = b;
ne[idx] = h[a];
h[a] = idx ++;
}

bool dfs(int u,int c){
color[u] = c;
for(int i = h[u];i != -1;i = ne[i]){
int j = e[i];
if(color[j] == -1){
if(!dfs(j,!c)) return false;
}else if(color[j] == c) return false;
}
return true;
}

bool check(){
memset(color,-1,sizeof color);
bool flag = true;
for(int i = 1;i <= n;i ++){
if(color[i] == -1){
if(!dfs(i,0)){
flag = false;
break;
}
}
}
return flag;
}

int main(){
cin >> n >> m;
memset(h,-1,sizeof h);
while(m –){
int a,b;
cin >> a >> b;
add(a,b),add(b,a);
}
int t = check();
if(!t) cout << “No” << endl;
else cout << “Yes” << endl;
return 0;
}