Kotlin Heroes: Episode 10 |
---|
Закончено |
Монокарп играет в фэнтезийную РПГ. Его персонаж — маг, поэтому он колдует заклинания. Существует два типа заклинаний, которые он знает — базовые заклинания и составные заклинания.
В книге заклинаний Монокарпа есть $$$n$$$ базовых заклинаний, пронумерованных от $$$1$$$ до $$$n$$$. Каждое базовое заклинание просто изменяет здоровье цели: либо уменьшает его, либо увеличивает. $$$i$$$-е базовое заклинание изменяет значение здоровья цели на $$$b_i$$$ (увеличивает на $$$b_i$$$, если $$$b_i$$$ неотрицательное, или уменьшает на $$$|b_i|$$$, если $$$b_i$$$ отрицательное). Если значение здоровья цели становится равным $$$0$$$ или ниже, она умирает, и все следующие заклинания, нацеленные на нее, ничего не делают.
Также в книге заклинаний есть $$$m$$$ составных заклинаний, пронумерованных от $$$n+1$$$ до $$$n+m$$$. Каждое составное заклинание — это последовательность других заклинаний, колдуемых в определенном порядке. Составное заклинание может состоять как из базовых заклинаний, так и из составных заклинаний; $$$i$$$-е заклинание состоит из $$$s_i$$$ других заклинаний, и каждое из этих заклинаний имеет индекс строго меньший $$$i$$$ (таким образом, не возникает ситуации, когда составные заклинания бесконечно колдуют друг друга). Таким образом, каждое составное заклинание можно рассматривать как конечную последовательность базовых заклинаний, хотя его длина может быть огромной. Обратите внимание, что одно и то же заклинание может появляться в сложном заклинании несколько раз.
Монокарп решил колдовать $$$(n+m)$$$-е заклинание из своей книги заклинаний. Цель этого заклинания — монстр с начальным значением здоровья $$$hp$$$. Монокарп хочет знать, умрет ли монстр или нет, и если он умрет, какое базовое заклинание его убьет.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.
Каждый набор входных данных представлен следующим образом:
Дополнительные ограничения на ввод:
Для каждого набора входных данных выведите одно целое число:
44 91 -2 3 -433 1 4 34 1 2 1 26 6 5 6 5 6 54 91 -2 3 -433 1 4 34 1 2 1 27 6 5 6 5 6 6 53 31-10 -20 3016 1 2 3 1 2 36 20-1 -5 -9 -7 -1 -143 6 5 24 3 3 7 66 4 8 4 4 6 73 6 5 7
4 4 -1 -1
Название |
---|