旅行家问题1
题号:NC221828
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

lzh最近在学习旅行家问题,为了照顾太菜的他,学长给他出了一个一维的问题,好让他对生活抱有希望。在一个数轴上面,散落着 个城市,每个城市的坐标由 表示。
给定旅行家的坐标,他每走一个单位长度需要的时间为1s,求他访问所有城市需要的最小时间。

输入描述:

第一行包含两个正整数  表示需要访问的城市数量以及lzh最初所在城市的坐标。
第二行包含 个正整数 ,表示要访问的城市的位置坐标。

输出描述:

输出一个正整数,代表旅行家访问所有城市需要的最短时间。
示例1

输入

复制
2 3
2 4

输出

复制
3

说明

从(3)走到(2)再走到(4),总时间为3s

备注:

如果旅行家初始位置在某个城市,那么这个城市则于0s的时候被访问