题目描述

有 $n$ 名玩家进行游戏，每个人有一个初始能力值 $a_i$。

游戏会进行 $t$ 轮，每一轮等概率随机选择两个不同的人将他们的能力值分别加一。

求游戏结束后 $\sum\limits^{n−1}_{i=1}\sum\limits^n_{j=i+1}[a_i=a_j]$ 的期望，答案对 $998244353$ 取模。

输入格式

第一行两个正整数 $n, t$ ($2≤n≤10^6,1≤ t≤10^7$)。

第二行 $n$ 个正整数 $a_1,a_2,⋯,a_n$ ($1≤a_i≤10^6$)。

输出格式

一行一个整数，代表答案对 $998244353$ 取模后的值。

输入样例

3 2
1 2 3

输出样例

221832079