T612637 要乐奈

要乐奈最喜欢吃抹茶巴菲。这天，她来到了著名的“抹茶巴菲街”，打算从第 $1$ 家店一直吃到第 $n$ 家店。 第 $i$ 家店的老板说：“我们家最多只能提供 $a_i$ 份巴菲哟～”。 现在，要乐奈希望一共吃到 **恰好 $k$ 份** 抹茶巴菲。为了不太辛苦，她想安排每家店吃的数量，使得 **所有店中吃得最多的那一份数**（记作 $x$）尽可能小。 请你帮她计算：在吃满 $k$ 份抹茶巴菲的前提下，每家店吃的最大份数 $x$ 的最小可能值是多少。如果不管怎样都不够吃，输出 $-1$。

第一行输入两个整数 $n$（$1 \le n \le 10^5$）和 $k$（$1 \le k \le 10^9$），分别表示店的数量和要吃的总份数。 第二行输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$，表示第 $i$ 家店最多能提供 $a_i$（$0 \le a_i \le 10^9$）份抹茶巴菲。

输出一个整数，表示要乐奈在吃满 $k$ 份抹茶巴菲的前提下，每家店吃的最大份数的最小可能值。如果不管怎样都不够吃，输出 $-1$。