`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача 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