CF1169B Pairs

蟾蜍 Ivan 有 $m$ 对整数，每个整数都在 $1$ 到 $n$ 之间（包含 $1$ 和 $n$）。这些对分别为 $(a_1, b_1), (a_2, b_2), \ldots, (a_m, b_m)$。 他想让你判断，是否存在两个整数 $x$ 和 $y$（$1 \leq x < y \leq n$），使得在每一对给定的数中，至少有一个数等于 $x$ 或 $y$。

第一行包含两个用空格分隔的整数 $n$ 和 $m$（$2 \leq n \leq 300\,000$，$1 \leq m \leq 300\,000$），分别表示整数的最大值和给定的对数。 接下来的 $m$ 行，每行包含两个用空格分隔的整数 $a_i$ 和 $b_i$（$1 \leq a_i, b_i \leq n, a_i \neq b_i$），表示第 $i$ 对中的两个整数。

如果存在两个整数 $x$ 和 $y$（$1 \leq x < y \leq n$），使得在每一对给定的数中，至少有一个数等于 $x$ 或 $y$，则输出 "YES"。否则输出 "NO"。你可以用任意大小写输出答案。

在第一个样例中，无法选择任何 $x$ 和 $y$，因为对于每一组这样的 $x$ 和 $y$，总能找到一对给定的数，其中两个数都不等于所选的 $x$ 或 $y$。 在第二个样例中，可以选择 $x=2$ 和 $y=4$。 在第三个样例中，可以选择 $x=1$ 和 $y=2$。 由 ChatGPT 4.1 翻译