这是一道模拟赛题，希望万能的谷民能够帮我找到原题，悬赏三关注。

题目描述

有一个长为 $k$ 的数组，它是由长为 $n$ 的数组 $A_1 , A_2 , A_3 , \dots , A_n$ 重复 $k$ 次得到的。定义这个数组的一个区间的权值为它里面不同的数的个数，现在，你需要求出对于这个数组的每个非空区间的权值之和。

答案对 $1e9 + 7$ 取模。

输入格式

第一行两个整数 $n$ 和 $k$。

接下来一行 $n$ 个整数。

输出格式

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

数据范围

对于前 $10 \%$ 的数据，$n \le 5$。

对于前 $20 \%$ 的数据，$n \le 100$。

对于前 $40 \%$ 的数据，$n \le 1000$。

对于另外 $10 \%$的数据，$n \le 100 , k = 1$。

对于另外 $10 \%$的数据，$n \le 1000 , k = 1$。

对于另外 $10 \%$的数据，$n \le 10^5 , k = 1$。

对于 $100 \%$的数据，$1 \le n \le 10^5 , 1 \le k \le 10^9 , 1 \le A_i \le 10^9$。

输入样例

2 2
1 2

输入样例

16