#C1582. J10 习题-7 抓住乔治

J10 习题-7 抓住乔治

J10 习题-7 抓住乔治

题目描述

佩奇和乔治在玩一个抓猪的游戏,他们都站在数轴上,佩奇在 NN 处,乔治在 MM 处。 佩奇有两种办法移动,步行和瞬移:步行每秒种可以让佩奇从 xx 处走到 x+1x+1x1x-1 处;而瞬移则可让她在 11 秒内从 xx 处消失,在 2x2x 处出现。 然而乔治只能站在原地等,请问佩奇最少需要多少时间抓到乔治呢?

输入格式

两个整数,分别代表 NNMM

输出格式

佩奇花费最短的时间(单位/秒)。

样例输入

5 17

样例输出

样例分析

如上所述。

数据范围

100%100\% 的数据:0N,M1000000 \le N , M \le 100000