`刚上四年级的Titicia最近爱上了迷宫游戏，有一次玩得竟然连作业都忘记交了，于是她的老师对她说：你啊!Too naive！玩游戏也要按照基本法，要节制有度╮(╯▽╰)╭，现在我给你出一道关于迷宫的题目，你能帮我解决吗？
现在一个迷宫，你可以看作一张N*M的地图,在迷宫中有些地方能走，有些地方不能走，且在迷宫中会有很多怪物，当走到怪物的位置可以选择杀掉怪物或者不杀，杀掉怪物需要花1体力。你一开始在迷宫的一个随机能走的位置，已知如果当前迷宫中没有怪物，那么每移动一步需要的体力为1，如果当前迷宫中有N只怪物，那么每移动一步的体力为1+N，请问走到迷宫的出口最少需要多少体力？为了简化问题，我们可以假设迷宫中最多只有1只怪物。