Общие знакомые

Для каждого из $q$ запросов выведите количество вершин, соединённых рёбрами сразу с обеими вершинами пары.

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

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

Если списки соседей отсортировать один раз, пересечение двух из них считается за один проход двумя указателями — приёмом из занятия про них. Множества тоже подойдут, но списки экономнее по памяти.