D. Замок из песка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы направляетесь на пляж с идеей построить самый величественный песчаный замок! Пляж не выглядит настолько трехмерным, насколько вы могли себе представить. Он может быть описан, как ряд мест, на которых можно возводить песчаные колонны. Места пронумерованы от 1 до бесконечности слева направо.

Очевидно, на пляже недостаточно песка для такой затеи, поэтому вы принесли с собой n упаковок с песком. Назовем высотой hi некоторой песчаной колонны на месте i количество упаковок песка, которые вы туда высыпали. Нельзя разделить упаковку песка на несколько мест, весь песок из нее должен уйти ровно на одно место. Слева от первого места есть забор с высотой, равной высоте колонны из H упаковок песка, и вы должны не допустить попадание песка за него.

В итоге вы пришли к следующим условиям для постройки замка:

  • h1 ≤ H: песок с самой левой колонны не должен просыпаться за забор;
  • Для любого |hi - hi + 1| ≤ 1: большая разница в высоте двух соседних колонн приведет к тому, что песок просыпется с более высокой на менее высокую, и вам действительно не хочется этого допустить;
  • : вы хотите потратить весь песок, который принесли с собой.

Так как у вас есть бесконечность мест для постройки замка, всегда возможно придумать корректную структуру. Однако вы хотите сделать замок как можно более компактным.

Требуется найти минимальное количество мест, которое потребуется занять для того, чтобы построить замок по всем правилам.

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

В единственной строке записаны два целых числа n и H (1 ≤ n, H ≤ 1018) — количество ваших упаковок песка и высота забора, соответственно.

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

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

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

Вот некоторые примеры корректных замков:

  • n = 5, H = 2, [2, 2, 1, 0, ...], [2, 1, 1, 1, 0, ...], [1, 0, 1, 2, 1, 0, ...]
  • n = 6, H = 8, [3, 2, 1, 0, ...], [2, 2, 1, 1, 0, ...], [0, 1, 0, 1, 2, 1, 1, 0...] (в этом случае заняты 5 мест)

Первый список обоих случаев является лучшим ответом, по 3 места заняты в каждом.

И некоторые примере некорректных:

  • n = 5, H = 2, [3, 2, 0, ...], [2, 3, 0, ...], [1, 0, 2, 2, ...]
  • n = 6, H = 8, [2, 2, 2, 0, ...], [6, 0, ...], [1, 4, 1, 0...], [2, 2, 1, 0, ...]