Супергерой сражается с монстром. Битва состоит из раундов, каждый из которых длится ровно \(n\) минут. Как только заканчивается очередной раунд, тут же начинается следующий, и так далее.
Каждый раунд проходит по одному и тому же сценарию. Этот сценарий описывается последовательностью из \(n\) целых чисел \(d_1, d_2, \dots, d_n\) (\(-10^6 \le d_i \le 10^6\)), где \(i\)-й элемент обозначает, что жизненная сила монстра (его hp) изменяется на величину \(d_i\) за \(i\)-ю минуту раунда. Формально, если в начале \(i\)-й минуты раунда жизненная сила монстра была равна \(h\), то сразу после окончания \(i\)-й минуты она изменяется следующим образом \(h := h + d_i\).
Начальная жизненная сила монстра равна \(H\). Это означает, что перед битвой его hp равен \(H\). Выведите первую минуту битвы, после которой монстр умрёт. Монстр умирает, если его hp становится равен или меньше \(0\). Выведите -1, если битва будет продолжаться бесконечно.
Выходные данные
Выведите -1, если герой не сможет убить монстра, и битва будет продолжаться бесконечно. В противном случае выведите положительное целое число \(k\) такое, что \(k\) — это первая минута, после которой монстр мёртв.