题意
设 f A ( l , r ) f_A(l,r) fA(l,r)表示对于序列 A A A, A [ l . . r ] A[l..r] A[l..r]中最大值的位置。若存在若干个最大值,则取最靠前的那一个。定义两个序列 A , B A,B A,B同构,当且仅当两个序列长度相等,且对于任意 l ≤ r l\le r l≤r都有 f A ( l , r ) = f B ( l , r ) f_A(l,r)=f_B(l,r) fA(l,r)=fB(l,r)。问有多少个长度为 n n n且不同构的序列,其中的元素为 1 1 1到 m m m中的整数,且每个整数在其中至少出现一次。
n , m ≤ 1 0 5 n,m\le 10^5 n,m≤10