#P000008. 煎蛋的疑惑

煎蛋的疑惑

题目描述

煎蛋酱有 nn 个左括号和 nn 个右括号,她喜欢把这些括号匹配起来玩。某天她把这些括号排成了一个序列。她发现无论如何匹配,至少有 2×m2 \times m 个括号会失配。

她对此感到很好奇,于是希望你告诉她,这样的括号序列有多少个? 答案对 998244353998244353 取模。

输入格式

一行两个整数 nnmm

输出格式

输出一行一个整数,代表答案。

样例

2 1
3

样例解释

括号序列为:

(()) 至少失配 0 ×

()() 至少失配 0 ×

())( 至少失配 2 √

)(() 至少失配 2 √

)()( 至少失配 2 √

))(( 至少失配 4 ×

大样例

数据范围

对于 16%的数据,满足 n,m<=9\mathrm{n}, \mathrm{m}<=9

对于 32%32 \% 的数据, 满足 n,m<=100n, m<=100

对于 52%52 \% 的数据, 满足 n,m<=1000n, m<=1000

对于另外 20%20 \% 的数据,满足 m=0\mathrm{m}=0

对于 100%100 \% 的数据, 满足 1<=n<=1000000,0<=m<=n1<=n<=1000000,0<=m<=n