E_2 - go up stairs

配点: 550点

段の階段があり、今くしらくんは 段目にいます。
種類の移動方法があり、 番目の移動を選択すると、いまくしらくんがいる階段の段数を として、 へ移動します。くしらくんが 段目に到達したら移動を終えます。
くしらくんが階段を上る方法は何通りありますか。答えを で割ったあまりを出力してください。

• は全て異なる
• 入力はすべて整数である

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

答えを出力してください。

• 入力

2 5
2 4

• 出力

5

階段の上り方は以下の通りあります。

• 入力

3 105
20 30 50

• 出力

85

• 入力

10 10000000000
1 2 3 4 5 6 7 8 9 10

• 出力

285342160

998244353 で割ったあまりを出力することに気を付けてください。