import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner stdin = new Scanner(System.in); int n = stdin.nextInt(); int m = stdin.nextInt(); Map counter = new HashMap<>(); for (int i = 0; i < m; i++) { int a = stdin.nextInt(); int b = stdin.nextInt(); counter.put(a, counter.getOrDefault(a, 0) + 1); counter.put(b, counter.getOrDefault(b, 0) + 1); } // Wikipedia「一筆書き」より抜粋: // ある連結グラフが一筆書き可能な場合の必要十分条件は、以下の条件のいずれか一方が成り立つことである(オイラー路参照)。 // すべての頂点の次数(頂点につながっている辺の数)が偶数 →運筆が起点に戻る場合(閉路) // 次数が奇数である頂点の数が2で、残りの頂点の次数は全て偶数 →運筆が起点に戻らない場合(閉路でない路) // <<< 奇数の頂点数が0または2 >>> long odd = counter.values().stream().filter(v -> v % 2 != 0).count(); String ans = (odd == 0 || odd == 2) ? "YES" : "NO"; System.out.println(ans); } }