E. В одной ли компоненте

Неориентированный граф задан списком рёбер. Затем идут запросы: лежат ли вершины $u$ и $v$ в одной компоненте связности.

Запускать обход на каждый запрос нельзя — их слишком много. Достаточно один раз занумеровать компоненты и дальше сравнивать номера.

Первая строка содержит числа $n$ ($1 \le n \le 10^5$), $m$ ($0 \le m \le 2 \cdot 10^5$) и $q$ ($1 \le q \le 2 \cdot 10^5$).

Далее идут $m$ строк с рёбрами, затем $q$ строк с парами вершин.

На каждый запрос — «YES» или «NO» на отдельной строке.