金属制品

题号：NC229827
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小 D 有一个多项式，具体来说这是一个模素数 $p$ 意义下的 $n$ 次多项式。然而小 D 只知道这个多项式的系数表示，他觉得这个形式不够美观，他希望将这个多项式分解成 $n$ 个一次因式的乘积，你能帮帮他么？

形式化的问题是，给出 $n,p$ 和 $a_0,a_1,\dots a_n$ ，希望你求出序列 $k$ 使得模素数 $p$ 意义下 $\prod_{i=1} ^ n (x+k_i) = \sum_{i=0}^na_ix^i$

第一行包含一个正整数  和一个素数 。
第二行包含  个自然数表示系数序列 。保证 。

输出包含一行  个正整数，请将题目所求  序列按照从小到大的顺序输出，输入保证有且仅有一组解

示例1

复制

3 5
4 1 4 1

复制

2 3 4

示例2

复制

3 5
1 1 1 1

复制

1 2 3