题目描述

$n$ 个点 $m$ 条边的无向图，询问保留图中编号在 $[l,r]$ 的边的时候图中的联通块个数。

输入格式

第一行四个整数 $n,m,k,type$，代表点数、边数、询问数以及询问是否加密。

接下来 $m$行，代表图中的每条边。 接下来 $k$ 行，每行两个整数 $L,R$ 代表一组询问。对于 $type=0$ 的测试点，读入的 $L$ 和 $R$ 即为询问的 $L,R$；对于 $type=1$ 的测试点，每组询问的 $L,R$ 应为 $L \oplus lastans$ 和 $R \oplus lastans$。

输出格式

$k$ 行每行一个整数代表该组询问的联通块个数。

3 5 4 0
1 3
1 2
2 1
3 2
2 2
2 3
1 5
5 5
1 2

2
1
3
1

提示

对于 $100\%$ 的数据，$1 \le n,m,k \le 2 \times 10^5$。

题目来源

By zhonghaoxi