求问题目难度

有一个长度为 $n$ 的序列 $a$，序列的每一项都是一个集合。$a_1 \cup a_2 \cup a_3 \cup ... \cup a_n=\{1,2,3,...,m\}$，$a_i \cap a_{i+1}=\emptyset$。给定 $n,m$ 求问序列 $a$ 的方案数。