#1620. 骆驼(camel)

骆驼(camel)

题目背景

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

题目描述

现在他要再一个二维坐标系上用折线画有 tt 个驼峰的骆驼。

这些折线用 nn 个点构成,分别为 (x1,y1),(x2,y2),,(xn,yn)(x_1, y_1), (x_2, y_2), \cdots, (x_n, y_n)
特别地,有 xi=i(1in)x_i = i \, (1 \le i \le n)

  • 其中,要求有 ttii,使得 yi1<yiy_{i - 1} < y_i 并且 yi>yi+1y_i > y_{i + 1}
  • t1t - 1ii,使得 yi1>yiy_{i - 1} > y_i 并且 yi<yi+1y_i < y_{i + 1}
  • 构成的 n1n - 1 条折线中,没有一条与 xx 轴平行;
  • 对于任意的 ii,有 1yi41 \le y_i \le 4

现在 Bob 要买一个画画本。已知 Bob 每画一只骆驼,就需要耗费一页纸,请问 Bob 要想画出所有可能的骆驼,至少需要耗费多少页纸?

输入格式

一行两个正整数,nntt

输出格式

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

输入输出样例 #1

输入 #1

6 1

输出 #1

6

输入输出样例 #2

输入 #2

4 2

输出 #2

0

说明/提示

  • 3n203 \le n \le 20
  • 1t101 \le t \le 10