给定一张 n个点 m条边的有向图G，其顶点从 1 到n 编号。

对于任意两个点 u, v若从顶点 1 出发到达顶点 v 的所有路径都需要经过顶点 u，则称顶点 u 支配顶点 v。特别地，每个顶点支配其自身。

对于任意一个点v，我们将图中支配顶点v 的顶点集合称为v 的受支配集 D_v 。

现在有 q 次互相独立的询问，每次询问给出一条有向边，请你回答在图 G 中加入该条边后，有多少个顶点的受支配集发生了变化。

第一行，三个整数 n, m, q，分别表示图中的顶点数、边数，以及询问数。 接下来 m 行，每行两个整数 x_i,y_i ，表示一条有向边从 x_i 到 y_i 。 接下来 q 行，每行两个整数 s_i,t_i ，表示每次询问加入的边从 s_i 到 t_i$ 。

数据保证给出的图 G 中，从 11 号点出发能到达所有其他点，并且图中不包含重边与自环。

对于每个询问，输出一行，一个整数，表示答案。

【样例 解释】

对于原图，六个点的受支配集分别为：D_1 = { 1 }，D_2 = {1,2}，D_3 = {1,3}，D_4 ={1,3,4}，D_5 ={1,3,4,5}，D_6 ={1,2,6}。

加入 5→6 后，D_6 ={1,6}，其他点受支配集不变。

加入 3 →2 后没有点受支配集改变。

加入 2 →4 后，D_4 ={1,4}，D_5 ={1,4,5}，其他点受支配集不变。

对于所有测试数据：1 \le n \le 3 \times {10}^3，1 \le m \le 2 \times n，1 \le q \le 2 \times {10}^4。

每个测试点的具体限制见下表：

省选