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)$

请问存在合法的第一排排列方案有多少？答案对 998244353 取模。

共三行。

第一行一个整数表示 $n$

第二行 $n$ 个整数， 分别表示 $a_1, a_2, ..., a_n$

第三行 $n + 1$ 个整数， 分别表示 $b_1, b_2, ..., b_{n + 1}$

一个整数， 表示答案。

null