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

题目描述

书架上有$\red n$本书，编号从$\red {1……n}$。从其中选$\red m$本，其中每两本的书的编号都不相邻的选法共有多少种？

输入格式

二个整数$\red {n、m}$。($\red {1≤n≤1000，1≤m≤100}$)

输出格式

满足条件的选法。

样例

输入样例

4 2

输出样例

3

提示

样例解释：$\red{1 3}$、$\red{2 4}$、$\red{1 4}$共三种选法。