问题描述

你有 $N$ 个球和 $M$ 个盒子。球从 $1$ 到 $N$ 编号。球 $i$（$1 \le i \le N$）目前在盒子 $b_i$ 里，颜色是 $c_i$。

你可以做下述操作任意多次：

• 选择两个整数 $i, j$（$1 \le i , j \le N$）。然后把盒子 $i$ 里所有的球移动到盒子 $j$ 里。

你的目标是通过操作使得任何两个同色的球都在同一个盒子里。

求达成目标所需的最小操作次数。

数据范围

• $1 \le N \le 2\times 10^5$
• $1 \le M \le 2\times 10^5$
• $1 \le b_i \le M$（$1 \le i \le N$）
• $1 \le c_i \le N$（$1 \le i \le N$）
• 输入的值都是整数。

本题共有 25 个测试点。

• 测试点 1 到 6 满足 $N, M \le 25$。
• 测试点 7 到 13 满足 $N, M \le 6000$

输入

第一行包含两个整数 $N$ 和 $M$。接下来有 $N$ 行，第 $i$ 行包含两个整数 $b_i$ 和 $c_i$。

输出

输出一个整数，表示答案。

样例输入 1

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

样例输出 1

2

一种操作方法是

• 把箱子 2 里的球移动到箱子 3。
• 把箱子 3 里的球移动到箱子 4。

样例输入 2

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

样例输出 2

0

样例输入 3

15 10
1 7
3 15
4 1
3 3
9 4
9 14
6 3
9 7
10 11
2 10
10 13
9 8
5 9
2 13
4 13

样例输出 3

4