第一行包含两个正整数 $n,q$，表示序列里数的个数和操作的个数。

接下来一行，包含 $n$ 个非负整数 a1,a2,…,ana_1, a_2, \ldots, a_na1,a2,…,an。

输出共一行，包含 $n$ 个整数，表示每个数的答案

对于所有的测试数据，保证序列中数的大小不超过 10⁹，即 $a_i\le {10}^9$，并且每个数是 $0$ 到10⁹之间的随机整数。$n\le 400,q\le 400$。