2239: 飞飞玩扑克
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
飞飞是扑克牌高手，但他不屑于普通的玩法。身为oier的他，想玩点新花样。有n张牌，每张牌都有花色ai和数字bi，他想知道最少更换多少张牌，可以让这n张牌能组成同花顺。所谓同花顺是指花色相同且数字连续。当然了，为了增加难度，花色可能会有很多种！给定的n张牌，也许会有重复的。
由于飞飞要准备即将到来的复赛，所以他想让你帮他解决这个问题。
Input
从文件"shun.in"读入数据。
第一行输入整数n，代表牌的张数。
接下来有n行，每行两个数字ai和bi，意义如上。
Output
输出到文件"shun.out"。
一个整数，表示为了组成同花顺，需要更换的最少张数。
Sample Input Copy
4
1 2
1 3
1 4
1 5Sample Output Copy
0HINT
输入样例 2
5
2 11
2 13
1 9
1 10
2 12
输出样例 2
2
数据范围与提示
对于30%的数据，n属于[1, 10]。
对于100%的数据，n属于[1, 105]，ai属于[1, 105]，bi属于[1,n]。