AT_abc313_h [ABC313Ex] Group Photo

### 题面描述： 存在 $2 \times n + 1$ 个人需排队照相， 分为两排。 第一排的人高度分别为：$a_1, a_2, a_3, ... , a_n$。 第二排的人高度分别为：$b_1, b_2, b_3, ... , b_n, b_{n+1}$。 你可以自行决定这些人的排列顺序， 使其符合如下条件 ： - $b_1 > a_1$ - $b_{n + 1} > a_n$ - $b_{i} > \min(a_i, a_{i - 1}) \text{ }( 2 \le i \le n)$ 请问存在合法的第一排排列方案有多少？

共三行。 第一行一个整数表示 $n$ 第二行 $n$ 个整数， 分别表示 $a_1, a_2, ..., a_n$ 第三行 $n + 1$ 个整数， 分别表示 $b_1, b_2, ..., b_{n + 1}$

一个整数， 表示答案。

### 制約 - $ 1\leq\ N\ \leq\ 5000 $ - $ 1\ \leq\ A_i,B_i\ \leq\ 10^9 $ - $ A_i\ \neq\ A_j\ (1\ \leq\ i\