U319733 摧毁防御塔

在n*n地图中，有m座敌人的防御塔，他们的坐标分别为(x1,y1), (x2,y2)...(xm,ym)。 你的初始坐标为(1,1)，你每次可以向上/下/左/右中的某个方向前进1格。当你移动后，每座存活的防御塔都会向你发动攻击，各造成1点伤害。因此你需要合理规划路线，以减少在拆塔过程中受到的攻击。由于你对拆塔非常熟练，只需移动到防御塔坐标即可瞬间拆毁。 请计算拆完所有防御塔，你最少需要承受多少点伤害？

第一行有两个整数n，m，n为地图的大小，m是敌方防御塔的数量。 接下来m行每行有两个整数，xi, yi，为第i座防御塔的坐标。 n

一个整数，表示需要承受的最少伤害