O. Общие соседи

Простой неориентированный граф задан списком рёбер. Затем идут запросы вида «сколько общих соседей у вершин $u$ и $v$».

Общий сосед — вершина, соединённая ребром и с $u$, и с $v$. Сами $u$ и $v$ соседями себе не считаются.

Здесь снова выручает матрица: с ней ответ на запрос — это один проход по строке.

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

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

На каждый запрос — количество общих соседей, по одному числу на строке.