n, m = map(int, input().split())
cnt = [0] * n
edges = [[] for _ in range(n)]
for _ in range(m):
    a, b = map(int, input().split())
    a -= 1
    b -= 1
    cnt[a] += 1
    cnt[b] += 1
    edges[a].append(b)
    edges[b].append(a)
    
stack = []
for i in range(n):
    if cnt[i] == 1:
        stack.append(i)

ans = False
while stack:
    pos = stack.pop()
    if cnt[pos] == 1:
        ans ^= True
        cnt[pos] -= 1
    else:
        continue
    
    for npos in edges[pos]:
        cnt[npos] -= 1
        if cnt[npos] == 1:
            stack.append(npos)
        
if ans:
    print("Yes")
else:
    print("No")