#941. 张文远威震逍遥

张文远威震逍遥

题目描述:

逍遥津之战,指的是公元215年,曹魏将领张辽率领七千人迎击东吴的十万大军,先后两次大破东吴的以少胜多的著名战役。战役前期,张辽率领800名将士冲击东吴的十万大军,一直冲杀到孙权的主帅旗下。此战化解了合肥之围,俗称逍遥津之战,是汉末三国时期合肥之战的重要组成部分。经此一役,张辽威震江东。"张辽止啼"也成为民间流传的传奇典故。

张辽击败孙权后,发现了孙权的一个宝藏库。这个宝藏库由N个地洞组成,这N个地洞排列在一条直线上。每个地洞上有一块木板,每个地洞里都有孙权藏匿的宝藏。但是每块木板上压着一块石头,马上要过年了,张辽准备把所有的宝藏都取出来犒赏三军,现在张辽站在其中一块木板上,他能做以下三种操作:

1.往左或者向右走一步

2.把当前木板上的一块石头扔到任意一块木板上

3.当木板上没有石头了就取出宝藏

张辽想以最快的速度拿出所有的宝藏,你能告诉他最少需要多少次操作吗?

输入格式:

第一行输入两个正整数 n 和 m(2<=n<=5000)(1<=m<=n),分别代表张辽一共有多少个地洞和当前站在第几块木板上。

输出格式:

输出最少需要多少次操作。

样例:

2 2
6
6 1
18

提示

对于第一组样例的解释: 1.张辽把当前木板下的石头扔到了第一块木板上

2.张辽取出了第二块木板下的宝藏

3.张辽往左走了一步

4.张辽把当前木板下的第一块石头扔到了第二块木板上

5.张辽把当前木板小的第二块石头扔到了第二块木板上

6.张辽取出了第一块木板下的宝藏