Підрахунок одиниць

Карл - найщасливіша дитина у світі: він сьогодні вранці дізнався, що таке двійкова система числення. Він наприклад дізнався, що бінарне уявлподання додатнього числа $k$ є рядком $a_n{a}_{n-1}...a_1{a}_0$, де кожне $a_i$ — цифра $0$ або $1$, починаючи з $a_n=1$, при цьому

Дуже цікаво спостерігати перетворення десяткових чисел на двійкові, а також складати і множити їх.

Цезар – старший брат Карла, і він не може просто так стояти і спостерігати за щастям брата. Тому він приготував завдання: "Подивися, Карле, у мене є до тебе питання: Я дам тобі два цілих числа $a$ і $b$, а ти скажеш мені скільки $1$-ць у бінарному поданні всіх чисел від $a$ до $b$ включно. Карл погодився прийняти виклик. За кілька хвилин він повернувся зі списком двійкових представлень усіх чисел від $1$ до $100$. "Цезарю, я готовий". Цезар усміхнувся і сказав: "Добре, я оберу $a=10^{15}$ і $b=10^{16}$. Твій список марний".

Карл не хоче програти братові, йому потрібне швидке рішення. Чи можете йому допомогти?

Вхідні дані

У одному рядку розташовані два цілих числа $a$ і $b(1\le a\le b\le 10^{16})$.

Вихідні дані

Виведіть загальну кількість цифр $1$ у двійковому поданні всіх цілих чисел від $a$ до $b$ включно.

Приклади