题目背景

题目描述

洛谷上有 $n$ 位用户，这些用户组成了一个双向的网络。

洛谷的图片分享机制如下：如果第 $i$ 个用户向他的好友 $j$ 分享了一张照片，那么，$j$ 的所有好友 $k$ 就能看到这张照片。$j$ 也可以看到这张照片。

现在，用户 $u_i$ 想分享一张照片，但是TA不想让用户 $v_i$ 看到这张照片。在不发送给自己的情况下，TA想知道，他最多可以发送给多少位好友？

输入格式

第一行三个正整数 $n,m,q$，分别代表用户数，边数，询问数。

接下来 $m$ 行，每行两个数 $x_i,y_i$，表示用户 $x_i$ 与 $y_i$ 之间有一条双向边。

接下来 $q$ 行，每行两个数 $u_i,v_i$，表示第 $i$ 次询问。

输出格式

对于每一次询问，输出一行，包含一个数，答案。

6 7 8
5 1
1 4
1 6
5 6
5 4
1 2
5 3
5 3
1 1
3 6
1 5
5 6
1 4
5 2
2 6

3
0
0
1
2
2
3
0

提示

对于 $20\%$ 的数据，满足 $1 \le n,q \le 2\times10^3$，$1\le m \le 8\times 10^3$；

对于 $60\%$ 的数据，满足 $1 \le n,q \le 2\times10^4$，$1\le m \le 5\times 10^4$；

对于 $100\%$ 的数据，满足 $1 \le n,q \le 2\times10^5$，$1\le m \le 7\times 10^5$。

保证没有重边和自环