2866 - 星际快递员

题目描述

在遥远的未来,星际快递员小 A 负责在一条直线形的星际航道上运送货物。这条航道上的每个位置都用一个唯一的整数标识。为了提高运输效率,星际快递公司开发了一种特殊的传送门,可以将货物瞬间从一个位置传送到另一个位置。

A 接到一个任务:将一批货物从位置 S 运送到位置 T。为了节约能量,他可以利用公司提供的传送门。已知有一个传送门可以将货物在位置 P_1 和位置 P_2 之间进行瞬间传送。请你帮助小 A 计算,他至少需要在航道上飞行多远的距离才能完成这次任务。

输入

输入一行,包含四个用空格分隔的整数 STP_1P_2,分别表示货物的起始位置、目标位置以及传送门的两个连接点。

输出

输出一个整数,表示小 A 至少需要飞行的距离。

样例

输入

1 20 15 5

输出

9

输入

38 26 15 18

输出

12

输入

10 90 35 95

输出

30
说明

样例 1 说明

在这个样例中,小 A 可以先将货物从位置 1 运送到位置 5,飞行距离为 4,然后利用传送门传送到位置 15,最后再运送到位置 20,飞行距离为 5。这样,他总共需要飞行的距离为 9

数据范围

对于 100\% 的数据,满足 0 \leq S, T, P_1, P_2 \leq 100

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 基础


上一题 下一题