Поле в игре «Речной бой» представляет собой полоску длины $$$n$$$ клеток и шириной в одну клетку. Где-то на поле расположен корабль из $$$k$$$ клеток ($$$k \le n$$$). Какое наименьшее число выстрелов необходимо, чтобы гарантированно потопить корабль? После каждого выстрела сообщается его результат: «мимо», «ранен» или «убит».
Первая строка входных данных содержит целое число $$$n$$$ ($$$1 \le n \le 10^9$$$).
Вторая строка входных данных содержит целое число $$$k$$$ ($$$1 \le k \le n$$$).
Выведите одно целое число — количество выстрелов.
Решения, правильно работающие при $$$n \le 10$$$, будут оцениваться в 40 баллов.
4 2
3
4 4
4
В первом примере поле состоит из $$$n=4$$$ клеток, корабль имеет длину $$$k=2$$$. Первый выстрел нужно сделать в одну из двух центральных клеток. Если результатом будет «ранен», то вторая клетка корабля находится в одной из двух соседних клеток, и за два выстрела мы гарантированно потопим корабль Если результатом первого выстрела будет «мимо», то корабль занимает две единственные свободные смежные клетки, которые тоже можно подбить двумя выстрелами. Итого нужно 3 выстрела. Двух выстрелов недостаточно, так как всегда есть шанс промахнуться первым выстрелом.
