题目描述

给定 $n$ 个数 $a_1\sim a_n$，求最大的 $d$，满足 $\displaystyle \sum_{i=1}^{n}d-((a_i-1)\%d + 1) \le k$。

输入格式

第一行两个整数 $n,k$，$1 \le n \le 100$，$1 \le k \le 10^{11}$。

第二行 $n$ 个整数 $a_i$，$1 \le a_i \le 10^9$。

输出格式

一个整数表示答案。

3 4
1 3 5

3

3 40
10 30 50

32