【题目描述】
这一天，小A和小B闲得慌，竟然玩起了“俄罗斯方块”！“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种：https://pan.baidu.com/s/1ggRz9Dp

在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一列的初始高度（已经占用的方格数）分别为2, 1, 1, 1, 0 和 1。编号为5的方块下落，有且仅有5种不同的落地方法：https://pan.baidu.com/s/1mjfSq7m

现给出每一列的初始高度和下落方块的形状，请你编写一个程序，求出落地的方法总数，也就是落地后，地表面形成的不同的形状总数。
输入：
第一行为二个整数C和P，1 ≤ C ≤ 100, 1 ≤ P ≤ 7，表示列数和下落方块的编号
第二行共有用一个空隔隔开的C个整数，每一个数字在 0 到 100,之间（包含0和100），表示每一列的初始高度
输出：
输出为一个整数，表示落地的方法总数
样例数据
输入样例1

6 5
2 1 1 1 0 1
输出样例1
5

输入样例2
5 1
0 0 0 0 0

输出样例2
7

输入样例3
9 4
4 3 5 4 6 5 7 6 6

输出样例3
1