AT_abc231_d [ABC231D] Neighbors

Description

[problemUrl]: https://atcoder.jp/contests/abc231/tasks/abc231_d $ 1 $ から $ N $ の番号がついた $ N $ 人を横一列に並べる方法のうち、以下の形式の $ M $ 個の条件全てを満たすものが存在するか判定してください。 - 条件:人 $ A_i $ と人 $ B_i $ は隣り合っている

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ B_1 $ $ \vdots $ $ A_M $ $ B_M $

Output Format

条件を満たす並べ方が存在するなら `Yes`、存在しないなら `No` と出力せよ。

Explanation/Hint

### 制約 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ 0\ \leq\ M\ \leq\ 10^5 $ - $ 1\leq\ A_i\