迷路的母牛
时间限制:1秒 内存限制:256M
【题目描述】
农民约翰失去了他的奶牛贝茜,他需要找到她!
幸运的是,整个农场只有一条长长的小路,可以假设约翰的位置在 \(x\),贝茜的位置在 \(y\),如果约翰直接走到贝西的位置,行驶距离 \(|x-y|\)。
但不幸的是,外面很黑,农民约翰什么也看不见。他能找到贝茜的唯一办法就是来回走,直到他最终到达她的位置。更详细地说,约翰来回走的方式:从 \(x\) 处向右移动 \(x+1\),然后再向左移动到 \(x-2\),接着向右移动到 \(x+4\),继续向左移动到 \(x-8\),……,就这样在一个 Z 的模式,每一次移动到距离起始位位置上次的的两倍远的距离。
现在给定的 \(x\) 和 \(y\),请计算约翰找到贝茜需要移动的总距离。
【输入格式】
输入的单行包含两个不同的空间分离的整数 \(x\) 和 \(y\)。
【输出格式】
打印一行输出,包含距离农民约翰将前往达到贝茜。
【输入输出样例】
Input
3 6
Output
9
【样例解释】
Farmer John 行走路径为 3—>4—>1—>6
【数据限制】
对于 \(100\%\) 的数据, \(1≤x,y≤1000\)。
【来源】
Mr.he