T575710 「ALFR Round 1」A 小山的豪宅

小山的豪宅有 $n$ 个房间，若两个房间 $u$ 和 $v$ 之间有传送门，则可从 $u$ 传送至 $v$ 或从 $v$ 传送至 $u$，若没有则不可传送。小山想知道如果在某些房间之间添加 $k$ 个传送门（不影响其它询问），他最多能从 $u$ 号房间去到多少个房间（自身也算）？

第一行三个整数 $n,m,q$，分别表示房间个数，传送门个数，询问的次数。 接下来 $m$ 行，每行两个整数 $u,v$，表示 $u$ 号房间和 $v$ 号房间有一个传送门。 接下来 $q$ 行，每行两个整数 $u,k$，询问某些房间之间添加 $k$ 个传送门（不影响其它询问），他最多能从 $u$ 号房间去到多少个房间（自身也算）。

共 $q$ 行，每行一个整数表示每次询问的答案。

| 子任务 | 分值 | 限制 | | :----------: | :----------: | :----------: | | $0$ | $20$ | $q\le10$ | | $1$ | $10$ | $k=0$ | | $2$ | $30$ | $k=1$ | | $3$ | $40$ | - | 对于 $100\%$ 的数据，$1\le n,q\le10^5$，$1\le m\le5\times10^4$，$1\le u,v\le n$，$0\le k\le n$。