Vika 有一组从 $$$1$$$ 到 $$$2n$$$(含)的所有连续正整数。
Vika 将选择并执行以下两个操作之一:$$$k$$$ 次:
- 从她当前的集合中取出两个最小的整数并将其删除;
- 从她当前的集合中取出两个中位数整数并将其删除。
回想一下,如果您按升序写下集合中的元素,中位数就是正好位于集合中间的整数。请注意,Vika 集合的大小始终为偶数,因此中值整数对是唯一定义的。例如,集合 $$$\{1, 5, 6, 10, 15, 16, 18, 23\}$$$ 的两个中位数整数是 $$$10$$$ 和 $$$15$$$。
经过$$$k$$$行动后,Vika最终可以获得多少种不同的套装?打印此数字对 $$$998\,244\,353$$$ 取模。如果某个整数属于其中一个集合但不属于另一个集合,则认为两个集合不同。
输入
唯一一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 10^6$$$)。
输出
打印一个整数——Vika 最终可以获得的集合数,以 $$$998\,244\,353$$$ 为模。
示例
输入 #1
3 1
输出 #1
2
输入 #2
3 2
输出 #2
3
输入 #3
3 3
输出 #3
1
输入#4
7 4
输出#4
11
输入 #5
23 8
输出 #5
88
输入 #6
100 77
输出 #6
825430474
注意
在第一个示例中,Vika 的初始集合是 $$$\{1, 2, 3, 4, 5, 6\}$$$。她可以从中删除最小值以获得 $$$\{3, 4, 5, 6\}$$$,或者她可以从中删除中位数以获得 $$$\{1, 2, 5, 6\}$$$。
在第二个示例中,Vika 可以获得 $$$\{1, 6\}$$$、$$$\{3, 6\}$$$ 或 $$$\{5, 6\}$$$。例如,如果 Vika 先删除两个最小整数 ($$$\{1, 2, 3, 4, 5, 6\} \rightarrow \{3, 4, 5, 6\}$$$),然后删除两个中位数整数 ($$$\{3, 4, 5, 6\} \rightarrow \{3, 6\}$$$)。
在第三个示例中,无论 Vika 如何选择,她最终都会得到一个空集。