n,m=map(int,input().split())
e=[[] for i in range(n)]
d=[0]*n
for i in range(m):
  a,b=map(int,input().split())
  a-=1
  b-=1
  e[a]+=[b]
  e[b]+=[a]
  d[a]+=1
  d[b]+=1
f=0
q=[i for i in range(n) if d[i]==1]
for s in q:
  f^=d[s]==1
  for t in e[s]:
    d[t]-=1
    if d[t]==1:
      q+=[t]
print(["No","Yes"][f])