Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Paint
Задача Paint    В одній із вінницьких шкіл завершується  капітальний ремонт. Роботи всередині будівлі вже завершені, залишилося лише привести до ладу фасад.   Основним чинником  при виборі візерунку  на фасаді  був економічний - грошей, як завжди, не вистачало.  Обраний візерунок мав бути створений таким чином: спочатку вся стіна ділиться на вертикальні смуги однакової (одиничної) ширини, далі ці смуги нумеруються зліва направо, починаючи з одиниці. Далі починається безпосереднє нанесення візерунку. Смуги, номери яких діляться на 2k (k>0), фарбуються  знизу стовпчиком  висотою  k одиниць довжини, зрозуміло, що  утворюється зафарбований стовпець висотою k. Для кожного стовпця обирається максимальне k.

Зробивши певні розрахунки, директор  хоче обрати такий фрагмент цього "візерунка", аби кількість витраченої фарби була  мінімальна, вважаючи, що  на одиничний квадрат  йде одна банка фарби. Оскільки директор школи не програміст, ви маєте допомогти  йому в цьому. Для обраного фрагменту орнаменту, що задається двома числами – номерами початку l та кінця r, визначте точну кількість витраченої фарби.

Технічні умови. Програма  Paint  читає з клавіатури  два числа l і r (1l,r1018). Програма виводить на екран одне число – сумарну кількість витраченої фарби на фрагменті візерунка між l-им та r-им стовпчиками включно.

Приклад
Введення: 1 5
Виведення:
3

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"