Будь-ласка допоможіть

Цінні одинички

Обмеження часу:    1 с
Ліміт пам’яті:    64 M
Останнім часом Принца дуже зацікавила інформатика.

Сьогодні він вивчив двійкову систему числення.

Щоби похвалитися своїми знаннями перед Королем, Принц почав пояснювати йому,

що в двійковій системі 1 записується як 1, а 2 – як 10, 4 – як 100, 8 –1000, 16 – як 10000 і т.д.

На королівському столі, де писав Принц, виростало довге число з 1 та 0: 110100100010000100000...

Король був вельми втішений успіхами Принца і пообіцяв подарувати йому стільки книжок з програмування, скільки 1 є в числі, що записане на столі, між цифрами з номерами n1 та n2.

Чи можете ви сказати, який приз отримав Принц?

Вхідні дані: два цілих числа n1 та n2 (1 ≤ n1 ≤ n2 ≤ 2×109), відокремлені пробілом, що задають границі проміжку у числовій послідовності

Результат: одне число – кількість одиниць між цифрами з номерами n1 та n2 (включно)