由于$lwq$对于中单英雄卡尔的理解,使得他在中路遇不到对手,觉得索然无味。于是$lwq$从中路转向了优势路,玩起了他的绝活剑圣。作为一名优秀的$carry$,$lwq$的补刀功底特别扎实。下面,$lwq$想就补刀的问题考考你:
一共有$n$个小兵,每个小兵的初始生命值为$h_{i}$。$lwq$的攻击力为$a$点,他每次攻击可以使一个小兵的生命值减少$a$点。由于感知到了危险,$lwq$ 最多只能攻击$m$次。给出了$n$个小兵的初始生命值和最多攻击次数$m$。$lwq$很贪心,要补完所有的小兵。请问$lwq$的攻击力$a$ 最低为多少,使得他可以在$m$次攻击之内补完所有小兵。若不可能,则输出”-1”。
(注:初始生命值和攻击力都为正整数)