Соединены ли

Дан граф и $q$ запросов. Для каждой пары вершин ответьте, соединены ли они ребром напрямую.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$, $m$ от $0$ до $2 \cdot 10^5$ и $q$ от $1$ до $10^5$. Во второй строке $2m$ чисел: пары концов рёбер. В третьей строке $2q$ чисел: пары вершин запросов.

$q$ слов YES или NO через пробел.

Перебирать рёбра на каждый запрос — до двадцати миллиардов действий. Сложите рёбра в множество пар, приводя каждую пару к одному виду: меньший номер первым.