配点 : 100 点
問題文
N 书籍 它堆叠在 1 列中。从下面 书本的厚度 i 段目 (1 ≤ i ≤ N) 是 h_i 。
你看看那堆书。 1 我正在尝试将书一本一本地拿出来。 一本书最高点的高度是 H 如果这本书在下面,您可以从书堆中的任何位置取出该书。 1 当你拿出一本书时,它上面的书会平行移动并落下。
取出所有书籍时,求取出书籍可能的顺序总数。
制約
- 1 ≤ N ≤ 10
- 1 ≤ H ≤ 100
- 1 ≤ h_i ≤ H
- 所有输入值均为整数
入力
输入将以以下形式从标准输入给出。
N H h_1 : h_N
出力
打印取出图书的可能订单总数。
入力例 1
4 3 2 1 2 3
出力例 1
3
下面 3 有一条街。
- 初始状态下从底部开始 1 层,从底部开始 2 层,从底部开始 3 层,从底部开始 4 按顺序取出每行的物品。
- 初始状态下从底部开始 1 层,从底部开始 3 层,从底部开始 2 层,从底部开始 4 按顺序取出每行的物品。
- 初始状态下从底部开始 2 层,从底部开始 1 层,从底部开始 3 层,从底部开始 4 按顺序取出每行的物品。
入力例 2
10 100 19 2 1 2 18 4 9 4 24 19
出力例 2
3225600