c等级考试三级（移动办公）

移动办公

假设你经营着一家公司，公司在北京和南京各有一个办公地点。公司只有你一个人，所以你只能每月选择在一个城市办公。在第i个月，如果你在北京办公，你能获得Pi的营业额，如果你在南京办公，你能获得Ni的营业额。但是，如果你某个月在一个城市办公，下个月在另一个城市办公，你需要支付M的交通费。那么，该怎样规划你的行程（可在任何一个城市开始），才能使得总收入（总营业额减去总交通费）最大？

时间限制：1000
内存限制：65536

输入
输入的第一行有两个整数T（1 <= T <= 100）和M（1 <= M <= 100），T代表总共的月数，M代表交通费。接下来的T行每行包括两个在1到100之间（包括1和100）的的整数，分别表示某个月在北京和在南京办公获得的营业额。

输出
输出只包括一行，这一行只包含一个整数，表示可以获得的最大总收入。
样例输入

4 3
10 9
2 8
9 5
8 2

样例输出

31

对于这道题，我想到了两种思路进行解答

第一种是按照正常的计算方法从前往后计算，哪边利润多就选哪边

第二种就是想要利润最大，只有两种可能性，要么最后在北京办公结束，要么是在南京办公结束，我们可以从第二个月开始循环，每次判断是从北京来办公的利润大还是从南京来的利润大，最后只需要比较最终在北京结束的利润和从南京结束的利润哪个大，那么最终结果就是那个。

//第二种方法