[2016.7 Day.4] T1 游戏 [正解:二分图 偏解：奇葩贪心+模拟？（不知如何称呼不过居然比std还快）]

游戏

Time Limit 1s Memory Limit 128M
Description
lxhgww 最近迷上了一款游戏， 在游戏里， 他拥有很多的装备， 每种装备都有 2 个
属性， 这些属性的值用[1,10000]之间的数表示。 当他使用某种装备时， 他只能使用该装备
的某一个属性。 并且每种装备最多只能使用一次。 游戏进行到最后， lxhgww 遇到了终极
boss，这个终极 boss 很奇怪，攻击他的装备所使用的属性值必须从 1 开始连续递增地攻击，
才能对 boss 产生伤害。 也就是说一开始的时候， lxhgww 只能使用某个属性值为 1 的装备
攻击 boss， 然后只能使用某个属性值为 2 的装备攻击 boss， 然后只能使用某个属性值为 3
的装备攻击 boss……以此类推。 现在 lxhgww 想知道他最多能连续攻击 boss 多少次？
Input
输入的第一行是一个整数 N， 表示 lxhgww 拥有 N 种装备 接下来 N 行， 是对这 N 种装
备的描述， 每行 2 个数字， 表示第 i 种装备的 2 个属性值
Output
输出一行， 包括 1 个数字， 表示 lxhgww 最多能连续攻击的次数。
Sample Input
3 1
2
3 2
4 5
Sample Output
2 H
int
对于 30%的数据， 保证 N < =1000
对于 100%的数据， 保证 N < =1000000

std: key