Start: Jun, 09, 2021 18:00:00
2021春ACM通识课期末考试(补题)
End: Jun, 09, 2022 19:00:00
Time elapsed:
Time remaining:

构造(easy) 2775

Time Limit:  1 s      Memory Limit:   50 MB
Submission:50     AC:16     Score:0

Description

要求构造一个序列,满足:

1.长度为$n$

2.序列中的每个数字$1<=a_i<=m$

3.对于序列的任意位置$i$满足$a_i<=a_{i+1}$

问一共能构造多少个这样的序列。

Input

两个整数$n,m$。$(1<=n<=10,1<=m<=100)$

Output

输出一行一个整数,即最多能构造的序列数。

Samples

input
3 2
output
4

Hint

对于样例满足的序列有$4$个:

$[1,1,1]$,$[1,1,2]$,$[1,2,2]$,$[2,2,2]$。