#B. Monster

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Monster

一个怪兽来到了高桥所居住的小镇，已知怪兽有 $m$ 滴血，高桥有 $n$ 颗子弹，每颗子弹可以让怪兽减 $a_{i}$ 滴血。高桥想知道他至少需要几颗子弹才能打死这个怪兽。

$n$ $m$

$a_{1}$ $a_{2}$ ... $a_{n}$

高桥打死这个怪兽至少所需的子弹颗数(如果打不死怪兽输出-1）。

4 10
4 2 6 3

$n<100$ ,1<= $m$ <= $10^{5}$ ,1<= $a_{i}$ <= $10^{18}$