5761: 安排行程

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:24 Solved:1

Description

同时要管理农场和经营小店真是好累啊。。。

同时要管理农场和经营小店真是好累啊。。。

我就是不说第三遍,你来打我呀啦啦啦!

约翰要管理之后n天的行程,每天他可以在管理农场和经营小店两件事之间选择一件完成,但是不能连续超过m天完成同一件事,约翰想知道有多少种不同的行程安排。

Input

共一行包含两个整数n,m,含义见试题描述(m≤n≤10)

Output

共一行包含一个整数,表示合法的行程安排的数量

Sample Input Copy

3 2

Sample Output Copy

6