题目描述

对于长度为 $N$ 的序列 $B=(B_1,B_2,\ldots,B_N)$：

• 若对所有 $j<i$ 都有 $B_j<B_i$，则称位置 $i$ 为一个前缀最大值更新位置；
• 若对所有 $j>i$ 都有 $B_j<B_i$，则称位置 $i$ 为一个后缀最大值更新位置。

给定长度为 $N$ 的序列 $A=(A_1,A_2,\ldots,A_N)$ 以及整数 $L,R$。

将 $A$ 中的元素任意重排，求恰好具有 $L$ 个前缀最大值更新位置和 $R$ 个后缀最大值更新位置的不同序列数量，对 $998244353$ 取模。

当 $A$ 中含有相同元素时，仅排列相同元素所得到的序列不作区分。

限制条件

• $1\le N\le 400$
• $1\le L,R\le N$
• $1\le A_i\le N$
• 所有输入均为整数。

输入

N L R
A_1 A_2 ... A_N

输出

输出答案对 $998244353$ 取模后的结果。

样例输入 1

4 2 1
1 2 3 4

样例输出 1

2

满足条件的序列为：

• $(3,2,1,4)$
• $(3,1,2,4)$

样例输入 2

10 3 2
6 10 4 1 5 9 8 6 5 1

样例输出 2

50424