要求构造一个序列,满足:
1.长度为$n$
2.序列中的每个数字$1<=a_i<=m$
3.对于序列的任意位置$i$满足$a_i<=a_{i+1}$
问一共能构造多少个这样的序列。
两个整数$n,m$。$(1<=n<=10,1<=m<=100)$
输出一行一个整数,即最多能构造的序列数。
对于样例满足的序列有$4$个:
$[1,1,1]$,$[1,1,2]$,$[1,2,2]$,$[2,2,2]$。