正整数序列

题号：NC205559
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

求出满足以下条件的由 $m$ 个正整数序列组成的数组 $A_1, A_2, \dots, A_m$ 的个数（即 $A_1, A_2, \dots, A_m$ 均为正整数序列）：

两个数组不同，定义为存在至少一个位置上的正整数序列不同。

两个正整数序列不同，定义为长度不同，或存在至少一个位置上的数不同。

答案对 $10^9 + 7$ 取模。

子序列的定义：若序列 Y 在删去其中若干个元素，且剩下元素顺序不变的情况下得到了序列 X，则称 X 是 Y 的子序列。例如 (1,5,4) 是 (1,1,4,5,1,4) 的子序列，而 (5,1,1,4) 不是 (1,1,4,5,1,4) 的子序列。

第一行两个整数 $n$ ， $m$ 。 $n$ 代表 $A_1$ 的长度。

接下来一行 $n$ 个整数 $A_{1,1}, A_{1,2}, \dots, A_{1,n}$ 。

输出一个整数，表示答案。

示例1

复制

3 3
1 2 1

复制

，。