N, M = gets.split.map &:to_i c=*0...N r=->u{u==c[u]?u:r[c[u]]} h=[0]*N x=[] $<.map{|s| a,b=s.split.map &:to_i h[a]^=1 h[b]^=1 c[r[a]]=r[b] x<2||(x.map(&r)|[])[1]?:NO: :YES