1924 - N段の階段

問題

N段の階段があります。この階段を次のk通りの上り方を組み合わせて上るとき、全部で何通りの上り方がありますか？
(上り方)
・1段上に上る
・2段上に上る
・3段上に上る

︙
・k段上に上る

ただし、答えを998244353で割った余りを求め、出力してください。

入力

入力は以下の形式で標準入力から与えられる。

$n$ $k$

1行目に整数$n$,$k$が与えられる。

出力

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq k \leq n \leq 2×10^{6}$

入出力例

入力例1

5 3

出力例1

13

入力例2

200000 1000

出力例2

626696218

入力例3

200000000 200000000

出力例3

962935007