P2652 同花顺

题目背景

所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。

题目描述

现在我手里有 $n$ 张扑克牌,但它们可能并不能凑成同花顺。我现在想知道,最少更换其中的多少张牌,我能让这 $n$ 张牌都凑成同花顺?

输入格式

输出格式

说明/提示

- 对于 $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}$;