U506629 生路

当敌人进化出了复制能力时：  ~~（划掉）~~

有 $n$ 个敌人排成一列，每个敌人有一个高度 $h_i$，敌人会复制自己，原先就有的敌人称为第 $0$ 代，第 $k$ 代复制出的敌人为第 $k+1$ 代，设第 $i$ 个敌人是第 $d_i$ 代。 一个敌人 $i$ 比另一个敌人 $j$ 显眼，当且仅当 $h_i>h_j$ 或者 $h_i=h_j$ 且 $d_i

~~深海猎人不需要 IO 格式~~ 第 $1$ 行输入 $n$ 表示初始敌人数。 第 $2$ 行输入 $n$ 个正整数，表示初始敌人高度。 第 $3$ 行输入 $m$ 表示末态敌人数。 第 $4$ 行输入 $m$ 个正整数，表示末态敌人高度。

一行一个正整数 $k \mod 998244353$

## 样例解释 第一步迭代时，最右边的 `4` 先变成 `3`，此时敌人高度变为 `7 4 8 5 2 3 2 3`，此时第一个比它显眼的是 `5`，`2 3 2 3` 被复制，得到结果为 `7 4 8 5 2 3 2 3 2 3 2 3`。 可以手玩一下，非常好玩。 ## 数据范围 ~~深海猎人不需要部分分。~~ 对于 $20\%$ 的输入，答案不超过 $10$。 对于另 $20\%$ 的输入，敌人高度单调递减。 对于 $100\%$ 的输入，所有输入的整数均 $\le 10^6$。