题目描述

给定一个长度为 $N$ 的整数序列：$A_1, A_2, \ldots, A_n$。

您可以执行以下操作 $0 \sim K$ 次：

• 选择两个整数 $i$ 和 $j$，满足 $i \ne j$ 并且 $1 \le i, j \le N$。令 $A_i$ 加上 $1$，令 $A_j$ 减去 $1$，可能产生负的元素。

计算在执行完操作后，整除 $A$ 中每个元素的最大可能正整数。这里正整数 $x$ 整除整数 $y$ 当且仅当存在一个整数 $z$，使得 $y=xz$。

输入格式

第一行两个整数 $N, K$。

第二行 $N$ 个整数 $A_i$。

$2 \le N \le 500$，$1 \le A_i \le 10^6$，$0 \le K \le 10^9$。

输出格式

在执行完操作后，整除 $A$ 中每个元素的最大可能正整数。

2 3
8 20

7

2 10
3 5

8

4 5
10 1 2 22

7

8 7
1 7 5 6 8 2 6 5

5