小婷婷是个吃货， 有一天， 她来到了神奇的魔法谷， 这里有一条单行道路， 小婷婷为了吃到世界上最美味的食物，必须要穿过这条道路。
这是一个长度为 N 的魔法道路，小婷婷需要从 1 走到 N。每个单位长度上有一个蘑菇， 因为小婷婷是个大吃货， 所以她总是控制不住自己， 必须要吃掉在眼前的食物。 但是这些蘑菇受到了魔法的影响，有的可以增加小婷婷的生命，有的可以减少小婷婷的生命。当小婷婷的生命小于 0 时，小婷婷就不能前进， 被召回现实世界了， 现在小婷婷希望大家告诉她，她最少需要有多少初始生命值，才能通过这条魔法道路，吃到世界上最美味的食物？
