CF1814F Communication Towers

有 $n$ 个通信塔，编号从 $1$ 到 $n$，它们之间有 $m$ 条双向电线。每个通信塔都能接受一定范围的频率，第 $i$ 个塔能接受的频率范围是 $l_i$ 到 $r_i$。 我们称，如果存在某个频率 $x$ 和一条通信塔序列 $a=v_1, v_2, \dots, v_k=b$，其中相邻的塔之间直接通过电线连接，并且序列中的每个塔都能接受频率 $x$，那么塔 $b$ 从塔 $a$ 是可达的。注意，可达性不是传递的，也就是说，如果 $b$ 从 $a$ 可达，$c$ 从 $b$ 可达，$c$ 不一定从 $a$ 可达。 你的任务是确定，从第 $1$ 个塔出发，可以到达哪些通信塔。

第一行包含两个整数 $n$ 和 $m$（$1 \le n \le 2 \cdot 10^5$，$0 \le m \le 4 \cdot 10^5$），分别表示通信塔的数量和电线的数量。 接下来 $n$ 行，每行包含两个整数 $l_i$ 和 $r_i$（$1 \le l_i \le r_i \le 2 \cdot 10^5$），表示第 $i$ 个塔可接受的频率范围。 接下来 $m$ 行，每行包含两个整数 $v_i$ 和 $u_i$（$1 \le v_i, u_i \le n$，$v_i \ne u_i$），表示第 $i$ 条电线连接了 $v_i$ 和 $u_i$ 两个塔。不存在两条电线连接同一对塔。

在一行中输出所有可以从第 $1$ 个塔到达的通信塔的编号，按升序排列，且不重复。

由 ChatGPT 4.1 翻译