计下标从 1 开始。有 n 个取值范围在 [1, m] 的整数 a_i。请将它们升序排序，设排序后数组为 b 。为避免输出过长，请输出： \left(\sum_{i=1}^ni\cdot b_i\right)\bmod (10^9+7)

输入一行两个整数 n,m(1\le n,m\le10^7)

接下来输入一行 n 个整数 a_i(1\le a_i\le m)

输出一个整数代表计算结果

请不要使用 std::sort 水过这道题qwq

提示： x\times y\bmod p 要开 long long

// 本题是先修班用题，属于算法竞赛题。因此，设计上本题只能使用 C/C++ 通过，Python/Java 可能无法过题。且请使用 scanf 等快速的读入方式。