T390216 谁共一杯芳酒

>池苑清阴欲就。还傍送春时候。眼中人去难欢偶。谁共一杯芳酒。 > >朱阑碧砌皆如旧。记携手。有情不管别离久。情在相逢终有。

有 $n$ 个区间，第 $i$ 个区间是 $[l_i,r_i]$，其中 $l_i\leq r_i$。 一个正整数序列 $p_1,p_2,\cdots p_m$ 合法当且仅当： - 序列中每个数均为 $1\sim n$ 中的正整数，且 $1\sim n$ 在序列中至多出现一次； - 对于所有 $1\leq k

第一行，一个正整数 $n$。 接下来 $n$ 行，每行两个整数 $l_i,r_i$。

一行，一个整数，表示答案。

#### 「样例 #3」 见选手目录下的 a/ex_a3.in 与 a/ex_a3.ans。 这个样例满足测试点 $6 \sim 8$ 的条件限制。 #### 「数据范围」 | 测试点编号 | $n \leq$ | $1 \leq l \leq r \leq$ | | :-----------: | :-----------: | :-----------: | | $1 \sim 2$ | $8$ | $100$ | | $3 \sim 5$ | $20$ | $100$ | | $6 \sim 8$ | $400$ | $400$ | | $9 \sim 12$ | $2000$ | $2000$ | | $13 \sim 16$ | $10^5$ | $10^9$ | | $17 \sim 20$ | $5 \times 10^5$ | $10^9$ |