`
Задача Forum. На форумі однієї маленької, але дуже гордої олімпіади є тема, присвячена обговоренню правил. Вона містить N сторінок, пронумерованих от 1 до N. Заходячи в тему, користувач потрапляє на сторінку з номером 1. Інтерфейс користувача (UI) на форумі організовано таким чином, що з сторінки з номером i можливо за один клік перейти на сторінки з номерами i-1 (якщо i>1), i+1 (якщо i<N), 1, N, floor((1+i)/2), ceil((i+N)/2).* Аналіз активності сайту показав, що в темі користувач виконує не більше K кліків. Адміністрацію олімпіади цікавить, скільки сторінок теми за таких умов взагалі хтось зможе прочитати.
Технічні умови. Програма Forum читає з пристрою стандартного введення 2 цілих числа, N (1≤N≤2*108) і K (0≤K≤106). Програма виводить єдине ціле число - кількість сторінок, які можна прочитати за K або менше кліків.
Приклад
Введення
10 1
Виведення
4
*)Примітка: floor((1+i)/2) – найбільше ціле число, що не перевищує (1+i)/2
ceil((i+N)/2) – найменше ціле число, що не менше за (i+N)/2
© LIKT 1998-2024