#1484. 书架上的书

书架上的书

题目描述

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

输入格式

二个整数nm\red {n、m}。(1n10001m100\red {1≤n≤1000,1≤m≤100})

输出格式

满足条件的选法。

样例

输入样例

4 2

输出样例

3

提示

样例解释:13\red{1 3}24\red{2 4}14\red{1 4}共三种选法。