计下标从 111 开始。有 nnn 个取值范围在 [1,109][1, 10^9][1,109] 的整数 aia_iai ，aia_iai 至多有 mmm 种不同的取值。请将它们升序排序，设排序后数组为 bbb 。为避免输出过长，请输出： (∑i=1ni⋅bi)mod(109+7) \left(\sum_{i=1}^ni\cdot b_i\right)\bmod (10^9+7) (i=1∑ni⋅bi)mod(109+7)
输入
输入一行两个整数 n,m(1≤n≤107,1≤m≤100)n,m(1\le n\le10^7,1\le m\le100)n,m(1≤n≤107,1≤m≤100)
接下来输入一行 nnn 个整数 ai(1≤ai≤109)a_i(1\le a_i\le 10^9)ai(1≤ai≤109)
输出
输出一个整数代表计算结果
样例
10 3 1 20 300 20 20 300 300 1 300 300
12243
提示
注意内存限制为 8MB