你的任务是计算数组的数量,使得:
- 每个数组包含 $$$n$$$ 元素;
- 每个元素都是从 $$$1$$$ 到 $$$m$$$ 的整数;
- 对于每个数组,恰好有一对相等的元素;
- 对于每个数组$$$a$$$,存在一个索引$$$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
3 4
输出 #1
6
输入 #2
3 5
输出 #2
10
输入 #3
42 1337
输出 #3
806066790
输入#4
100000 200000
输出#4
707899035
注意
第一个示例中的数组是:
- $$$[1, 2, 1]$$$;
- $$$[1, 3, 1]$$$;
- $$$[1, 4, 1]$$$;
- $$$[2, 3, 2]$$$;
- $$$[2, 4, 2]$$$;
- $$$[3, 4, 3]$$$.