CF1312D Count the Arrays

你的任务是计算满足以下条件的数组的数量： - 每个数组包含 $n$ 个元素； - 每个元素是 $1$ 到 $m$ 之间的整数； - 每个数组中恰好有一对元素相等； - 对于每个数组 $a$，存在一个下标 $i$，使得在第 $i$ 个元素之前数组严格递增，在第 $i$ 个元素之后严格递减（形式化地说，即 $a_j < a_{j+1}$，当 $j < i$ 时成立，且 $a_j > a_{j+1}$，当 $j \ge i$ 时成立）。

第一行包含两个整数 $n$ 和 $m$（$2 \le n \le m \le 2 \cdot 10^5$）。

输出一个整数，表示满足上述所有条件的数组数量，对 $998244353$ 取模。

第一个样例中的数组有： - $[1, 2, 1]$； - $[1, 3, 1]$； - $[1, 4, 1]$； - $[2, 3, 2]$； - $[2, 4, 2]$； - $[3, 4, 3]$。 由 ChatGPT 4.1 翻译