#P3406. 海底高铁

海底哪来的高铁

死路

大暴力帝国之超强枚举，时间复杂度（应该是） $O(2^n)$ （可以买票，可以买卡）

题目数据范围：$M,N \leq 10^5$

显然是会 Time Limit Exceeded 的

思路

因为是坐一个站算一份钱，所以我们只要知道每个城市所经过的次数，就可以算出票价。

一次乘坐可能过很多站，所以我们要把一整个区间加一。

但是再看一下数据范围：$M,N \leq 10^5$