CF1169B.Pairs

Toad Ivan has $m$ pairs of integers, each integer is between $1$ and $n$, inclusive. The pairs are $(a_1, b_1), (a_2, b_2), \ldots, (a_m, b_m)$.

He asks you to check if there exist two integers $x$ and $y$ ($1 \leq x \lt y \leq n$) such that in each given pair at least one integer is equal to $x$ or $y$.

蟾蜍伊万有 $m$ 对整数，每对整数均在 $1$ 到 $n$ 之间（含端点）。这些对为 $(a_1, b_1), (a_2, b_2), \ldots, (a_m, b_m)$。

他请你判断：是否存在两个整数 $x$ 和 $y$（满足 $1 \leq x \lt y \leq n$），使得在每一对给定的整数对中，至少有一个整数等于 $x$ 或 $y$。

The first line contains two space-separated integers $n$ and $m$ ($2 \leq n \leq 300\,000$, $1 \leq m \leq 300\,000$) — the upper bound on the values of integers in the pairs, and the number of given pairs.

The next $m$ lines contain two integers each, the $i$-th of them contains two space-separated integers $a_i$ and $b_i$ ($1 \leq a_i, b_i \leq n, a_i \neq b_i$) — the integers in the $i$-th pair.

第一行包含两个以空格分隔的整数 $n$ 和 $m$（$2 \leq n \leq 300\,000$，$1 \leq m \leq 300\,000$）—— 分别表示各对整数中元素的上界，以及给定的整数对数量。

接下来的 $m$ 行每行包含两个整数，其中第 $i$ 行包含两个以空格分隔的整数 $a_i$ 和 $b_i$（$1 \leq a_i, b_i \leq n$，且 $a_i \neq b_i$）—— 表示第 $i$ 个整数对中的两个整数。

Output "YES" if there exist two integers $x$ and $y$ ($1 \leq x \lt y \leq n$) such that in each given pair at least one integer is equal to $x$ or $y$. Otherwise, print "NO". You can print each letter in any case (upper or lower).

如果存在两个整数 $x$ 和 $y$（满足 $1 \leq x \lt y \leq n$），使得在每个给定的数对中，至少有一个整数等于 $x$ 或 $y$，则输出 "YES"；否则输出 "NO"。字母大小写均可。

In the first example, you can't choose any $x$, $y$ because for each such pair you can find a given pair where both numbers are different from chosen integers.

In the second example, you can choose $x=2$ and $y=4$.

In the third example, you can choose $x=1$ and $y=2$.

在第一个例子中，你无法选择任何 $x$、$y$，因为对于每一对这样的 $(x, y)$，总存在一个给定的数对，其两个数均不同于所选的整数。

在第二个例子中，你可以选择 $x=2$ 和 $y=4$。

在第三个例子中，你可以选择 $x=1$ 和 $y=2$。