3039: 刀塔大师lwq 2

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:4 通过:1

题目描述

由于$lwq$对于中单英雄卡尔的理解,使得他在中路遇不到对手,觉得索然无味。于是$lwq$从中路转向了优势路,玩起了他的绝活剑圣。作为一名优秀的$carry$,$lwq$的补刀功底特别扎实。下面,$lwq$想就补刀的问题考考你:

一共有$n$个小兵,每个小兵的初始生命值为$h_{i}$。$lwq$的攻击力为$a$点,他每次攻击可以使一个小兵的生命值减少$a$点。由于感知到了危险,$lwq$ 最多只能攻击$m$次。给出了$n$个小兵的初始生命值和最多攻击次数$m$。$lwq$很贪心,要补完所有的小兵。请问$lwq$的攻击力$a$ 最低为多少,使得他可以在$m$次攻击之内补完所有小兵。若不可能,则输出”-1”。
(注:初始生命值和攻击力都为正整数)


输入格式

输入第一行为一个整数$T(T \leq 60)$,表示一共有$T$组测试数据。

对于每组测试数据:
第一行有两个整数$n(1 \leq n \leq 10^5)$,$m(1 \leq m \leq 10^9)$,分别表示小兵的数量和最多攻击次数。

第二行有$n$个整数,其中第$i$个整数$h_{i}(1 \leq h_{i} \leq 10^4)$,表示第$i$个小兵的初始生命值。

输出格式

对于每组测试数据输出一个正整数$x$,表示攻击力的最小值。若不可能,则输出“-1”。

输入样例 复制

2
5 10
2 1 3 7 1
5 4
2 1 3 7 1

输出样例 复制

2
-1

数据范围与提示