20061 - count the arrays

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

计算满足以下条件的数组数量:

  • 数组包含恰好 n 个元素;
  • 每个元素都是 1m 之间的整数;
  • 数组中恰好有一对相等的元素(其他元素均不同);
  • 数组中存在一个位置 i,使得数组在 i 之前严格递增,在 i 之后严格递减(即 j < ia_j <

a_{j+1}j \ge ia_j >

a_{j+1})。

输入

第一行包含两个整数 nm2 \le n \le m \le 2 \times 10^5)。

输出

输出一个整数,表示满足条件的数组数量,对 998244353 取模。

样例

输入

3 4

输出

6

输入

3 5

输出

10

输入

42 1337

输出

806066790

提示

The arrays in the first example are: [1,2,1]; [1,3,1]; [1,4,1]; [2,3,2]; [2,4,2]; [3,4,3].