给定 $n,m,k,x$，给定了一个有 $n$ 个元素的可重集合 $a_i\in [1,m]$，会进行 $k$ 次如下操作：选择一个数 $y\in[1,m]$ 加到 $a$ 中，并把 $a$ 中第 $x$ 小的元素删除。

有 $m^k$ 种情况，对于每种情况的价值定义为最后 $a$ 集合的和，对于所有情况价值求和。

• $1\le n,m,k\le 2000$，$1\le x\le n+1$，$1\le a_i\le m$