Count the Arrays

Count the Arrays

Your task is to calculate the number of arrays such that:

  • each array contains n elements;
  • each element is an integer from 1 to m;
  • for each array, there is exactly one pair of equal elements;
  • for each array a, there exists an index i i i such that the array is strictly ascending before the i − t h i-th ith element and strictly descending after it (formally, it means that a j < a j + 1 aj<aj+1 aj<aj+1, if j < i j<i j<i, and a j > a j + 1 aj>aj+1 aj>aj+1, if j ≥ i j≥i ji).

Input

The first line contains two integers n n n and m ( 2 ≤ n ≤ m ≤ 2 ⋅ 1 0 5 ) . m (2≤n≤m≤2⋅10^5). m(2nm2105).

Output

Print one integer — the number of arrays that meet all of the aforementioned conditions, taken modulo 998244353.

Examples
input
3 4
output
6
input
3 5
output
10
input
42 1337
output
806066790
input
100000 200000
output
707899035

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值