寻找考场
题目背景
CSP-2077 即将开始,塔塔正在学校中寻找考场的位置。
题目描述
为了简化问题,可以把所有位置都看作一条数轴上的点。
塔塔初始时位于数轴坐标 0 的位置,考场位于数轴坐标 A 的位置,学校门口传达室位于数轴坐标 T 的位置。
塔塔初始时只知道传达室的位置,并不知道考场的位置。所以塔塔计划先前往传达室询问,再前往考场的位置。塔塔最远可以看到离它 K 距离的事物,如果塔塔在前往传达室的过程中看到了考场,它就会立刻改变目的地,直接从该位置前往考场。
经过数小时的奋战,塔塔考完离场。塔塔离开时会从考场直接前往学校门口传达室位置。
现在塔塔想知道,整个过程中它最少要移动多少距离?
输入格式
输入仅一行,包含三个整数 T,A,K,依次分别表示传达室的位置、考场的位置、塔塔的视野距离。
输出格式
输出仅一行,包含一个整数表示塔塔最少的移动距离。
样例 #1
样例输入 #1
3 2 1
样例输出 #1
3
样例 #2
样例输入 #2
5 7 3
样例输出 #2
9
提示
−109≤T,A≤109
1≤K≤109