A. Полицейский патруль
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Город Нск состоит из n домов, расположенных вдоль одной улицы и последовательно пронумерованных от 1 до n. Одна патрульная машина может нести дежурство на отрезке из не более k последовательных домов. Например, машина может дежурить на отрезке домов с l по l + k - 1 включительно. Это означает, что если какое-то преступление происходит в одном из этих домов, то патрульная машина может немедленно прибыть на место и начать оперативную работу.

Согласно требованиям по надёжности охраны домов в городе Нске, патрулирование должно быть устроено таким образом, что если в любых двух различных домах одновременно происходит преступление, то должны существовать две различные патрульные машины, которые смогут немедленно прибыть на место происшествия (одна на одно, другая на другое).

Какое минимальное число машин потребуется, чтобы организовать патрулирование согласно правилам?

Входные данные

В единственной строке входных данных записаны два целых числа n и k (2 ≤ k ≤ n ≤ 109) — количество домов в Нске и максимальная длина отрезка последовательных домов, за который может отвечать одна патрульная машина.

Выходные данные

Выведите одно целое число равное минимальному числу машин, которое потребуется, чтобы обеспечить патрулирование согласно требованиям надёжности охраны домов в городе Нске.

Примеры
Входные данные
5 5
Выходные данные
2
Входные данные
3 2
Выходные данные
2
Входные данные
4 2
Выходные данные
3
Входные данные
7 4
Выходные данные
4
Примечание

В первом примере можно завести две патрульные машины, каждая из которых будет охранять весь город.

Во втором примере первая патрульная машина отвечает за дома 1 и 2, а вторая отвечает за дома 2 и 3.

В третьем примере первая патрульная машина отвечает за дома 1 и 2, вторая отвечает за дома 2 и 3, а третья за дома 3 и 4. Например, если преступления произойдут в домах 3 и 4, вторая патрульная машина приедет в дом 3, а третья в дом 4.

Для четвёртого примера приведём один из способов организовать патрулирование 4 машинами: первая и вторая машины патрулируют возле домов 1, 2, 3 и 4, а третья и четвёртая машины патрулируют возле домов 3, 4, 5 и 6.