Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Стремянка возвращается

Задачу добавил: shtserg

Успешно сдано решений: 1

На чемпионате мира по бегу на x метров в финальном забеге участвует n спортсменов, 1 <= n < 1018. Известно, что легендарный бегун X только что обогнал спортсмена, бежавшего на i-й позиции. На какой теперь позиции находится бегун X? Если вариантов ответа несколько, выведите тот, который ближе всего к i (а если таких вариантов два, то выведите наименьший из них). Если такого события произойти не могло (например, i = 1, а спортсмен X не столь уж легендарен), выведите -1. Известно, что состав финального забега достаточно сбалансирован: расстояние между двумя соседними по позиции бегунами не превосходит одного круга.

В первой строке входного файла записано число n, во второй - i. Гарантируется, что 1 <= i <= n.

Пример

input.txt
10 2

output.txt
2

Подсказка
Гармонический ряд расходится.

Сдать задачу

Задать вопрос жюри по этой задаче