ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Уральская региональная командная олимпиада по программированию 2009

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

D. Аншлаг, аншлаг!

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Осенью в одном из популярных кинотеатров Екатеринбурга все сеансы проходят с аншлагом, поскольку студентам нравится вместо посещения лекций проводить время в уютном кресле за просмотром какого-нибудь фильма. К сожалению, расстояние между рядами в кинозале маленькое, и зрители, пробираясь перед началом фильма к своим местам, вынуждены спотыкаться о ноги уже сидящих. Заходя в зал, зритель думает, с какой стороны ряда он будет пробираться к своему месту (с левой или с правой), и выбирает сторону так, чтобы споткнуться о меньшее число людей. В случае равенства зритель выбирает ту сторону, к которой его место ближе.
Студент философского факультета Вася, ярый любитель кино и столь же ярый ненавистник математики, первым купил билет на очередную премьеру. Когда Вася вошёл в зал и сел на своё место, он увидел, что все остальные кресла в его ряду ещё пустуют. Вася точно знал, что к началу сеанса зал заполнится до отказа, а это значило, что с минуты на минуту о его ноги начнут спотыкаться другие кинолюбители, пробирающиеся к своим местам. Несмотря на всю свою нелюбовь к математике, Вася мгновенно оценил, какое максимальное количество человек споткнётся о его ноги, прежде чем все зрители займут свои места. А вы сможете?

Исходные данные

В единственной строке через пробел записаны целые числа n и k — количество мест в том ряду, где сидит Вася, и номер его места соответственно (1 ≤ kn ≤ 50; n чётно). Места в ряду нумеруются с единицы.

Результат

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

Пример

исходные данныерезультат
4 1
1
Автор задачи: Денис Дублённых (подготовка — Олег Долгоруков)
Источник задачи: Уральская региональная командная олимпиада по программированию 2009
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1725. Аншлаг, аншлаг!