HZNUOJ

构造(easy)

Tags:
Time Limit:  1 s      Memory Limit:   50 MB
Submission:94     AC:24     Score:100.00

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]$。

Author

ZHANG, Kaili