a224. TOI 2022/10 新手組：手遊廣告

題目描述

角色依序挑戰 M 隻怪物，初始戰力為 A。只有當目前戰力嚴格大於怪物戰力時，才能擊敗牠，並將牠的戰力加到自己的戰力。若目前戰力小於或等於怪物戰力，遊戲立即停止，該次不增加戰力，也不再挑戰後面的怪物。求遊戲停止或所有怪物都被擊敗時的戰力。

輸入格式

第一行為 M、A（1 ≤ M ≤ 300，1 ≤ A ≤ 10000）。 第二行有 M 個整數 T₁ 至 Tₘ，按遭遇順序列出怪物戰力（1 ≤ Tᵢ ≤ 6000）。

輸出格式

輸出遊戲結束時角色的戰力。

來源

TOI 2022/10 新手組〈手遊廣告〉，競賽日期 2022/10/24~2022/10/28。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202210/Advertisement.pdf