Codeforces Round 546 (Div. 2) |
---|
Закончено |
Сделав уроки, Настя решила поиграть в компьютерную игру. На очередном уровне, Настя оказалась в комнате, полной чудовищ, из которой нужно как можно быстрее выйти. В комнате есть $$$n$$$ люков, расположенных на одной прямой, но, к сожалению, все люки закрыты, да еще и сверху каждого люка лежит один камень. Под каждым люком лежит монетка, и чтобы пройти этот уровень, Насте нужно собрать все монетки. Изначально Настя стоит рядом с $$$k$$$-м по порядку слева люком и думает, что ей делать.
За один ход Настя может сделать одну из следующих операций:
Собрав все монетки, Настя сможет покинуть комнату. Так как чудовища повсюду, скажите, сколько Насте нужно минимально сделать ходов, чтобы собрать все монетки.
Заметьте еще раз, что Настя может открыть люк только в том случае, если на нем не лежит ни одного камня.
В единственной строка находятся два целых числа, разделенных пробелом: $$$n$$$ и $$$k$$$ ($$$2 \leq n \leq 5000$$$, $$$1 \leq k \leq n$$$) — количество люков в комнате и номер люка по порядку, рядом с которым изначально стоит Настя. Изначально ровно один камень лежит на каждом из $$$n$$$ люков.
Выведите одно целое число — минимальное число ходов, за которое Настя сможет собрать все монетки.
2 2
6
4 2
13
5 1
15
Рассмотрим пример, где $$$n = 2$$$, $$$k = 2$$$. Настя сделает следующее:
То есть за $$$6$$$ ходов Настя соберет все монетки.
Название |
---|