题目内容

小红有 $n$ 块木板，第 $i$（$1 \leq i \leq n$）块木板长度为 $a_i$。

小红买了一块长度为 $m$ 的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。

小红想让最短的木板尽量长。请问小红加长木板后，最短木板的长度可以为多少？

输入描述

输入的第一行包含两个正整数，$n$（$1 \leq n \leq 10^3$），$m$（$1 \leq m \leq 10^6$），$n$ 表示木板数，$m$ 表示木料长度。

输入的第二行包含 $n$ 个正整数，$a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^6$）。

输出描述

输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？

样例1

输入

5 3
4 5 3 5 5

输出

5

说明

给第 1 块木板长度增加 1，给第 3 块木板长度增加 2 后，这 5 块木板长度变为 $[5, 5, 5, 5, 5]$，最短的木板的长度最大为 5。

样例2

输入

5 2
4 5 3 5 5

输出

4

说明

给第 3 块木板长度增加 1 后，这 5 块木板长度变为 $[4, 5, 4, 5, 5]$，剩余木料的长度为 1。此时剩余木料无论给哪块木板加长，最短木料的长度都为 4。