UOJ Logo AYIT Online Judge

AYITOJ

#112. 悟空大战破坏神

Statistics
时间限制:1s    内存限制:256M    满分: 20分

题目描述

破坏神要毁灭地球,悟空为了阻止他,想要召唤神龙从而变成神去阻止他。

现在悟空只差一颗龙珠就可以集齐七龙珠召唤神龙。

虽然悟空不知道那一个龙珠的位置,但幸运的是,悟空知道他和最后一颗龙珠在同一条路上。

如果我们将这条路看作一个数轴,那么悟空当前位于位置 a,最后一颗龙珠当前位于位置 b。

由于悟空不知道其具体位置,所以找到龙珠的唯一办法就是来回走动(因为这样是最佳的),直到他最终找到。

来回走动的方式首先移动到位置 a+1,然后反向移动到位置 a−2,然后移动到位置 a+4,依此类推,以“之字形”模式,每一次移动到的位置与初始位置之间的距离都是上一次移动到的位置与初始位置之间的距离的两倍。

给定 a 和 b,请根据上面的“之字形”搜索策略计算直到找到龙珠为止,悟空将要行进的总距离是多少。

输入描述

共一行,包含两个整数 a,b。。

输出描述

输出一个整数,表示总行进距离。

样例输入

3 6

样例输出

9

样例解释

悟空开始时在点3

第一步:走向4(a+1)步数+1

第二步:走向1(a-2)步数+3

第三步:走向7(a+4)由于目的位于走向7的路上所以步数+5

数据范围

0≤a,b≤1e5