A courier traverses n segments. At integer speed v, segment d_i takes \lceil d_i/v\rceil time. After every segment except the last, there is a fixed pause of p. Find the minimum integer speed finishing within H, or -1 if impossible.

First line: KaTeX can only parse string typed expression.
Second line: segment lengths.

Print the minimum feasible speed or -1.