K. Шашки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Закончив вничью десятую партию в шашки сам с собой, Дима понял, что пора сыграть во что-нибудь другое. Так как у Димы кроме набора с шашками ничего не было, он придумал следующую игру.

Шашки в наборе двух цветов: белые и черные. Дима в некотором порядке ставит свои шашки друг на друга, выстраивая тем самым башенку. После этого он считает в своей башенке число черных полос. Черной полосой называется последовательность подряд идущих черных шашек, снизу и сверху от которой либо белая шашка, либо край башенки. То есть две соседние черные шашки всегда принадлежат одной и той же черной полосе. Цель игры — получить как можно больше черных полос.

У Димы $$$a$$$ белых и $$$b$$$ черных шашек. Какое максимальное число черных полос может получиться в его башенке?

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

В единственной строке содержатся два целых неотрицательных числа $$$a$$$ и $$$b$$$ — число белых и черных шашек у Димы, соответственно ($$$0 \le a, b \le 10^{18}$$$).

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

Выведите максимальное число черных полос, которое может получиться у Димы.

Примеры
Входные данные
1 2
Выходные данные
2
Входные данные
5 2
Выходные данные
2
Входные данные
0 3
Выходные данные
1