Adventurer‘s Guild

链接：https://ac.nowcoder.com/acm/contest/15600/H

题目描述

Yuna traveled into the fantasy world. The gods of this world gave her a powerful set of equipment so that she could defeat many fierce monsters. However, she had limited health points and stamina, and she could not kill a large number of monsters.

Adventurer's guild would release nnn monster crusade missions, such as black python and wild wolf. Completing the iii-th mission would consume Yuna hi health points and si​ stamina, and then she would get wi gold coins.

In the beginning, Yuna had H health points and S stamina. When her health points were dropped to less than or equal to 0, she would die. However, when her stamina was dropped to less than 0, she would not give up, and then the overdrawn stamina would be reduced from health points. For example, her health points would be reduced by 3, when her stamina droppe