题目描述

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

输入格式

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

输出格式

满足条件的选法。

样例

输入样例

4 2

输出样例

3

提示

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