Осенью в одном из популярных кинотеатров Екатеринбурга все сеансы проходят с аншлагом, поскольку студентам нравится вместо посещения лекций проводить время в уютном кресле за просмотром какого-нибудь фильма. К сожалению, расстояние между рядами в кинозале маленькое, и зрители, пробираясь перед началом фильма к своим местам, вынуждены спотыкаться о ноги уже сидящих. Заходя в зал, зритель думает, с какой стороны ряда он будет пробираться к своему месту (с левой или с правой), и выбирает сторону так, чтобы споткнуться о меньшее число людей. В случае равенства зритель выбирает ту сторону, к которой его место ближе.
Студент философского факультета Вася, ярый любитель кино и столь же ярый ненавистник математики, первым купил билет на очередную премьеру. Когда Вася вошёл в зал и сел на своё место, он увидел, что все остальные кресла в его ряду ещё пустуют. Вася точно знал, что к началу сеанса зал заполнится до отказа, а это значило, что с минуты
на минуту о его ноги начнут спотыкаться другие кинолюбители, пробирающиеся к своим местам. Несмотря на всю свою нелюбовь к математике, Вася мгновенно оценил, какое максимальное количество человек споткнётся о его ноги, прежде чем все зрители займут свои места. А вы сможете?
Исходные данные
В единственной строке через пробел записаны целые числа n и k —
количество мест в том ряду, где сидит Вася, и номер его места соответственно (1 ≤ k ≤ n ≤ 50; n чётно). Места в ряду нумеруются с единицы.
Результат
Выведите максимальное количество человек, которое споткнётся о ноги Васи.
Пример
исходные данные | результат |
---|
4 1
| 1 |
Автор задачи: Денис Дублённых (подготовка — Олег Долгоруков)
Источник задачи: Уральская региональная командная олимпиада по программированию 2009