O. Общие друзья

Дан граф дружб. Для каждого запроса $(u, v)$ нужно сказать, сколько у этих двоих общих друзей.

В первой строке $n$ и $m$ ($2 \le n \le 5 \cdot 10^4$, $1 \le m \le 5 \cdot 10^4$). В следующих $m$ строках рёбра: по два номера вершин от $1$ до $n$. Никакая пара не указана дважды, петель нет.

В следующей строке $q$ ($1 \le q \le 2 \cdot 10^5$). В следующих $q$ строках запросы: два различных номера $u$ и $v$.

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