MOD = 10**9 + 7 def main(): import sys from collections import defaultdict N, B = map(int, sys.stdin.readline().split()) S = list(map(int, sys.stdin.readline().split())) # Count frequency of each value freq = defaultdict(int) for s in S: freq[s] += 1 # Sort the unique values in descending order and create groups sorted_values = sorted(freq.keys(), reverse=True) groups = [] for v in sorted_values: groups.append((v, freq[v])) M = len(groups) # Precompute factorial mod MOD fact = [1] * (N + 1) for i in range(1, N + 1): fact[i] = fact[i-1] * i % MOD # Precompute k for each group (sum of m_j for groups before i) k_list = [] total = 0 for i in range(M): k_list.append(total) total += groups[i][1] # Compute p_i and term_i for each group p = [] term = [] for i in range(M): v, m = groups[i] k = k_list[i] denom = k + m inv_denom = pow(denom, MOD-2, MOD) pi = m * inv_denom % MOD p.append(pi) term_i = (1 - pi + pi * B) % MOD term.append(term_i) # Compute T = product of term_i T = 1 for t in term: T = T * t % MOD # Compute sum_contrib = sum(p_i * T * inv(term_i) for each i) sum_contrib = 0 for i in range(M): ti = term[i] inv_ti = pow(ti, MOD-2, MOD) contrib = p[i] * T % MOD contrib = contrib * inv_ti % MOD sum_contrib = (sum_contrib + contrib) % MOD # Calculate the final score B_mod = B % MOD score = (B_mod * sum_contrib) % MOD score = (score * fact[N]) % MOD print(score) if __name__ == "__main__": main()