样例说明 1
对第一个房间使用护盾增幅。
到达第 个房间，当前护盾值为 ，可以通过第 个房间。
到达第 个房间，当前护盾值为 ，可以通过第 个房间。
到达第 个房间，当前护盾值为 ，可以通过第 个房间。
到达第 个房间，当前护盾值为 ，可以通过第 个房间。
到达第 个房间，当前护盾值为 ，可以通过第 个房间。所以答案为 。
样例说明 2
不需要使用护盾增幅，就可以通过所有房间。
评测用例规模与约定
对于 的评测用例，；
对于 的评测用例，；
对于 的评测用例，；
对于 的评测用例，；
对于 的评测用例，；
对于所有评测用例，，，，，。
