SP25015 KNMD - Subsequences with modulo

给定一个整数序列 $A_1, A_2, \ldots, A_n$ 和一个整数 $k$。你的任务是：对于每个整数 $i$，其中 $0 \le i < k$，找到序列 $A$ 的一个**非空**子序列，使得这个子序列的数字之和尽可能大，并且这个和对 $k$ 取余后的结果是 $i$。

第一行是两个整数 $n$ 和 $k$，满足 $1 \le n \le 10^5$ 和 $1 \le k \le 100$。 第二行包含 $n$ 个整数，分别代表序列 $A$ 的各项，其中 $1 \le A_i \le 10^9$。

输出一行，包含 $k$ 个整数。第 $i$ 个整数表示对应于 $i - 1$ 取余的子序列的最大和。如果不存在这样的子序列，输出 -1。 **本翻译由 AI 自动生成**