题目描述

原神启动！你现在是米哈游的策划，你将按时间先后策划 n 次活动，每次活动会赠送 ai 个原石。玩家们热衷于抽卡，作为策划你可以给单次抽卡定一个价格 x，但是为了不惹怒玩家，你要保证活动赠送的原石至少让玩家可以抽 k 次卡的情况下，x 尽可能大。

由于系统出现了漏洞，导致每次抽卡会清空剩余原石，例如现在单抽价格为 10 原石，当前手里有 21 原石，那么抽一次卡后还剩下 0 原石。你的任务是让玩家在最优选择下至少能抽 k 次卡，并让单抽价格 x 尽可能大。


如果无法满足让玩家至少抽 k 次卡，则输出 -1

输入格式

第一行输入两个正整数 n, k

第二行输入 n 个整数 a[i]


1 1e6


1

输出格式

输出一个整数，表示在满足题意情况下的最大 x 如果无法满足让玩家至少抽 k 次卡，则输出-1

5 2
1 2 3 4 5

6

提示

提示：

当价格为6时：


第一次活动获得原石1


第二次活动获得原石2


第三次活动获得原石3，抽一次剩余0


第四天活动获得原石4


第五天活动获得原石5，抽一次剩余0


可证明6为最大答案