CF14E Camels

题目背景

Bob 喜欢画骆驼:一个驼峰,两个,三个……

题目描述

现在他要再一个二维坐标系上用折线画有 $t$ 个驼峰的骆驼。 这些折线用 $n$ 个点构成,分别为 $(x_1, y_1), (x_2, y_2), \cdots, (x_n, y_n)$。 特别地,有 $x_i = i \, (1 \le i \le n)$。 - 其中,要求有 $t$ 个 $i$,使得 $y_{i - 1} < y_i$ 并且 $y_i > y_{i + 1}$; - 有 $t - 1$ 个 $i$,使得 $y_{i - 1} > y_i$ 并且 $y_i < y_{i + 1}$; - 构成的 $n - 1$ 条折线中,没有一条与 $x$ 轴平行; - 对于任意的 $i$,有 $1 \le y_i \le 4$。 现在 Bob 要买一个画画本。已知 Bob 每画一只骆驼,就需要耗费一页纸,请问 Bob 要想画出所有可能的骆驼,至少需要耗费多少页纸?

输入格式

一行两个正整数,$n$ 和 $t$。

输出格式

一行一个正整数,表示一共有多少种可能。

说明/提示

- $3 \le n \le 20$。 - $1 \le t \le 10$。