Точний рух#9518
Амелія вивчає моделювання і цікавиться моделями з рухомими деталями.
Як своє перше завдання, вона створила прямокутну коробку розміром 2 \times n, яка містить дві паралельні рейки та прямокутний брусок на кожній із них. Короткий брусок має розмір 1 \times a, а довгий — 1 \times b. Довгий брусок має стопор на кожному кінці, а короткий завжди знаходиться між цими двома стопорами.
Бруски можуть переміщатися вздовж напрямних, по одному за раз, поки короткий брусок знаходиться між стопорами. Таким чином, на кожному ході Амелія обирає один із брусків і переміщує його, тоді як інший залишається на місці.
Спочатку обидва бруски вирівняні по одній стороні коробки, і Амелія хоче, щоб вони були вирівняні по іншій стороні за мінімальну можливу кількість ходів. Яка мінімальна кількість ходів їй потрібна, щоб досягти мети?
Вводяться три цілі числа , і (1 \le a < b \le n \le 10^7).
Виведіть одне ціле число — мінімальну кількість ходів, яку повинна зробити Амелія.
Приклад 1
Приклад 2
Можливий розв'язок для першого прикладу наведено нижче.
