完成作业后,Nastya 决定玩电脑游戏。通过一关又一关,娜斯蒂亚最终遇到了一个问题。她的任务是尽快离开一个有很多怪物居住的房间。
房间里有$$$n$$$个沙井,位于一条线上,但不幸的是,所有沙井都关闭了,每个沙井上都有一块石头。每个沙井下都有一枚硬币,为了赢得游戏,纳斯蒂亚应该捡起所有硬币。最初,纳斯蒂亚站在左侧第 $$$k$$$ 个检修孔附近。她在想该怎么办。
在一个回合中,Nastya 可以执行以下操作之一:
- 如果 Nastya 站在附近的沙井上至少有一块石头,则将其中的一颗石头扔到任何其他沙井上(是的,Nastya 很强大)。
- 前往邻近的沙井;
- 如果 Nastya 附近的沙井上没有石头,她可以打开它并从中取出硬币。之后她必须立即关闭沙井(不需要额外的动作)。
该图显示了游戏的中间状态。在当前位置,纳斯蒂亚可以将石头扔到任何其他沙井或向左或向右移动到邻近的沙井。如果她靠近最左边的沙井,她可以打开它(因为上面没有石头)。
Nastya 拾取所有硬币后即可离开房间。怪物无处不在,因此您需要计算 Nastya 拾取所有硬币所需的最少移动次数。
再次注意,只有当井盖上没有石头时,Nastya 才能打开井盖。
输入
第一行也是唯一一行包含两个整数 $$$n$$$ 和 $$$k$$$,用空格分隔 ($$$2 \leq n \leq 5000$$$, $$$1 \leq k \leq n$$$) — 检修孔的数量以及检修孔从左侧开始的索引,Nastya 最初停留在该检修孔附近。最初,每个 $$$n$$$ 沙井附近都只有一块石头。
输出
打印一个整数——Nastya 拾取所有硬币的最小移动次数。
示例
输入 #1
2 2
输出 #1
6
输入 #2
4 2
输出 #2
13
输入 #3
5 1
输出 #3
15
注意
让我们考虑 $$$n = 2$$$、$$$k = 2$$$ 的示例。 Nastya 应该这样玩:
- 首先她把石头从第二个沙井扔到第一个沙井。现在第一个沙井上有两块石头。
- 然后她打开第二个沙井并从中取出硬币。
- 然后她走到第一个沙井,通过两步将两块石头扔到第二个沙井,然后打开沙井并从中取出硬币。
因此,需要 $$$6$$$ 步才能获胜。