一定经过的落脚点

题目描述

从 0 走到 n，每次向前走 1 或 2，要求途中至少一次落在 k。起点 0 和终点 n 也算落脚点；跨过 k 而未落下不算经过。步长顺序不同算不同走法。

输入格式

输入 n、k。

输出格式

输出符合要求的走法数。

样例 1

输入

4 2

输出

4

说明

0 到 2 有两种、2 到 4 有两种，组合成四种。

样例 2

输入

0 0

输出

1

说明

不移动也已在指定落脚点。

数据范围

• 0≤k≤n≤40；答案使用 long long。