Главная улица в Берляндии представляет собой прямую, вдоль которой построены n домов (n — чётное число). Дома расположены с обеих сторон улицы. Дома с нечётными номерами находятся с одной стороны улицы и нумеруются от 1 до n - 1 в порядке от начала улицы к её концу (на картинке слева направо). Дома с чётными номерами находятся с другой стороны улицы и нумеруются от 2 до n в порядке от конца улицы к её началу (на картинке справа налево). Соответствующие дома с чётными и нечётными номерами находятся строго друг напротив друга, то есть напротив дома номер 1 находится дом номер n, напротив дома номер 3 находится дом номер n - 2, напротив дома номер 5 находится дом номер n - 4 и так далее.
Васе необходимо как можно скорее добраться до дома номер a. Он заезжает с начала улицы и двигается на автомобиле по ней до дома номер a. Чтобы доехать от начала улицы до домов с номерами 1 и n, он тратит ровно 1 секунду. На то, чтобы проехать расстояние между двумя соседними домами, он также тратит ровно одну секунду. Вася может припарковаться с любой стороны дороги, поэтому расстояние от начала улицы до домов, стоящих друг напротив друга, следует считать одинаковым.
Перед вами стоит задача: найти минимальное время, по истечении которого Вася сможет добраться до дома с номером a.
Выходные данные
Выведите единственное целое число — минимальное время, за которое Вася сможет добраться от начала улицы до дома с номером a.
Примечание
В первом примере на улице всего четыре дома, по два с каждой стороны. Дом номер 2 будет последним по правую руку движения Васи.
Второй пример соответствует картинке с n = 8. Дом номер 5 — предпоследний по левой (относительно Васи) стороне дороги.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 2
|
2
|
|
2
|
8 5
|
3
|