图染色

题目描述

给一个$n$个点$m$条边的图，每个点一开始都是白色。

要求支持$q$个操作：

1. 1 x，翻转$x$点的颜色，从黑到白，从白到黑。
2. 2 x，查询$x$点周围有多少黑色的邻居。

输入格式

第一行三个整数$n, m ,q(1\leq n\leq 2\times 10^5, 1\leq m\leq 4\times 10^5, 1\leq q\leq 4\times 10^5)$。

接下来$m$行，每行两个数$u, v(1\leq u, v\leq n, u\neq v)$表示一条边，保证不存在重边。

接下来$q$行，每行两个整数表示操作。

输出格式

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

样例输入

3 3 5
1 2
2 3
1 3
2 1
1 2
1 3
2 1
2 2

样例输出

0
2
1