该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

排座位

题目背景

小 R 要给一场活动安排座位，同学们坐得不能太挤。

题目描述

教室里有一排共 $n$ 个座位，从左到右依次编号为 $1$ 到 $n$。小 R 要从中选出 $k$ 个座位安排同学入座。

为了避免相邻两位同学互相干扰，被选中的 $k$ 个座位中不能有两个座位相邻。

请你求出符合要求的选座方案数，答案对 $998244353$ 取模。

输入格式

从标准输入读入数据。

第一行两个整数 $n,k$。

输出格式

输出到标准输出。

输出一行一个整数，表示方案数对 $998244353$ 取模的结果。

样例 1 输入

5 2

样例 1 输出

6

样例 1 解释

可以选的座位对有 $(1,3),(1,4),(1,5),(2,4),(2,5),(3,5)$，共 $6$ 种。

样例 2 输入

7 3

样例 2 输出

10

数据范围

特殊性质 A：$k=1$。

特殊性质 B：$n\le 5000$。

提交说明

本题使用标准输入输出。程序应从标准输入读入数据，并将答案输出到标准输出。