TouchStone
  Please Login
Login Sign Up
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P7807
  • Problem
  • P7807外卖路程
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s,64m
    Description

    何老板下班回家,他骑着一辆自行车,学校到家的为一条直路,距离为M公里。学校在0公里处,家在M公里处。

    沿途每个一公里,都有一个小区。小区间有大量的外卖业务。何老板打算在回家途中,顺便揽送一些送外卖,赚点钱,补贴家用。

    今天,何老板揽了N个送外卖业务,其中第i号业务用两个整数$a_i,b_i$来表示,何老板需要在第$a_i$公里处的小区去取外卖,送到$b_i$公里处的小区。

    何老板的自行车上有个足够大的货框,能装下所有外卖。问,送完所有外卖,最后回到家,何老板行驶的最短总路程是多少?请你帮忙计算!

    Input Format

    第一行,两个整数n和m
    接下来n行,每行两个整数,表示一单业务的起点和终点

    Output Format

    一个整数,表示最小总距离

    Sample Input 1

    2 10
    2 8
    6 4

    Sample Output 1

    14

    Sample Input 2

    8 15
    1 12
    3 1
    3 9
    4 2
    7 13
    12 11
    14 11
    14 13

    Sample Output 2

    27

    Hint

    对于40%的数据,\(n<=5000\)
    对于50%的数据,\(m<=200000\)
    对于100%的数据,\(n<=300000,3<=m<=10^9\)