给定序列 $1,2,\cdots,n$，要求进行 $m$ 次操作，将这个序列变为 $a_1,a_2,\cdots,a_n$，问有多少种不同的操作方案数？一次操作是指：将排列中的任意一个数移到第一个或移到最后一个。

数据范围

• $2\leqslant n\leqslant 3000$
• $1\leqslant m\leqslant 3000$