Автор: | A. Verkholat | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход |
Вася выписал в ряд все числа от 1 до N включительно.
Пока не кончатся числа, он использует следующий алгоритм.
1) Отбрасывает число из начала списка.
2) Отбрасывает число из конца списка.
3) Переписывает числа в обратном порядке.
4) Возвращается к пункту 1.
Какое число Вася отбросит K-ым по счету?
Первая строка содержит два целых числа: N и K.
Одно число, которое Вася отбросит K-ым по счету.
1 ≤ N ≤ 109
1 ≤ K ≤ N
Изначальный список: 1 2 3 4 5 6 7 8 9 10.
Вася отбросил число из начала: 2 3 4 5 6 7 8 9 10.
Отбросил из конца: 2 3 4 5 6 7 8 9.
Развернул список: 9 8 7 6 5 4 3 2.
Отбросил из начала: 8 7 6 5 4 3 2.
Отбросил из конца: 8 7 6 5 4 3.
Развернул список: 3 4 5 6 7 8.
Отбросил из начала число 3, которое является ответом.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|