Больше всего общих

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

Общий сосед — вершина, соединённая рёбрами с обеими вершинами пары.

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

Одно число: наибольший из полученных ответов.