← 返回题目列表

AtCoder · relay2018_c

C. 堆放的书籍

中文机器翻译题面 查看原题

配点 : 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