同花顺
题目背景
所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。
题目描述
现在我手里有 $n$ 张扑克牌,但它们可能并不能凑成同花顺。我现在想知道,最少更换其中的多少张牌,我能让这 $n$ 张牌都凑成同花顺?
输入输出格式
输入格式
第一行一个整数 $n$ ,表示扑克牌的张数。
接下来 $n$ 行,每行两个整数 $a_{i}$ 和 $b_{i}$。其中 $a_{i}$ 表示第 $i$ 张牌的花色,$b_{i}$ 表示第 $i$ 张牌的数字。
输出格式
一行一个整数,表示最少更换多少张牌可以达到目标。
输入输出样例
输入样例 #1
5
1 1
1 2
1 3
1 4
1 5
输出样例 #1
0
输入样例 #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}$;