题目背景

育华学校举办了一场趣味扑克牌游戏活动，在游戏规则中，同花顺是指花色相同且数字连续的一组扑克牌。

题目描述

育华学校的学生小明手中有 $n$ 张扑克牌，不过当前这些牌可能无法组成同花顺。现在需要计算，最少更换其中多少张牌，能让这 $n$ 张牌凑成同花顺。

输入格式

• 第一行：一个整数 $n$ ，代表扑克牌的数量。
• 接下来 $n$ 行：每行两个整数 $a_{i}$ 和 $b_{i}$ 。其中 $a_{i}$ 表示第 $i$ 张牌的花色，$b_{i}$ 表示第 $i$ 张牌的数字 。

输出格式

输出一行，一个整数，即最少需要更换的牌数，以达成同花顺的目标。

输入输出样例 #1

• 输入 #1

5
1 1
1 2
1 3
1 4
1 5

• 输出 #1

0

输入输出样例 #2

• 输入 #2

5
1 9
1 10
2 11
2 12
2 13

• 输出 #2

2

说明/提示

• 对于 $30\%$ 的数据，$n \le 10$ 。
• 对于 $60\%$ 的数据，$n \le 10^{5}$，$1 \le a_{i} \le 10^{5}$，$1 \le b_{i} \le n$ 。
• 对于 $100\%$ 的数据，$n \le 10^{5}$，$1 \le a_{i}, b_{i} \le 10^{9}$ 。
• 可能存在相同的牌