题目描述

给定 $n$ 个小球，第 $i$ 个小球上有一个数 $a_i$。

将小球按照任意顺序排列，定义分值为相邻两个小球数不同的对数。

对于每一个 $k \in [1, m]$，求对于所有排列小球的方案中，分值的 $k$ 次方的和，对 $998244353$ 取模。

输入格式

第一行两个整数 $n, m$。

第二行 $n$ 个整数，表示数组 $a$。

输出格式

一行 $m$ 个整数，表示答案。