Vahidlərin hesablanması

Карл dünyanın ən xoşbəxt uşağıdır: bu səhər o, ikili say sisteminin nə olduğunu öyrəndi. Məsələn, o, müsbət $k$ ədədinin ikili təsvirinin $a_n{a}_{n-1}...a_1{a}_0$ sıra olduğunu öyrəndi, burada hər bir $a_i$ $0$ və ya $1$ rəqəmidir və $a_n=1$ ilə başlayır, belə ki:

Onluq ədədlərin ikiliyə çevrilməsini, həmçinin onların toplanmasını və vurulmasını izləmək çox maraqlıdır.

Sezar, Karlın böyük qardaşıdır və o, qardaşının xoşbəxtliyini sadəcə izləməklə kifayətlənmir. Buna görə o, bir tapşırıq hazırladı: "Bax, Karl, sənə bir sualım var: Mən sənə iki tam ədəd $a$ və $b$ verəcəyəm, sən isə mənə $a$-dan $b$-yə qədər olan bütün ədədlərin ikili təsvirində neçə $1$ olduğunu deyəcəksən." Karl bu çağırışı qəbul etməyə razı oldu. Bir neçə dəqiqə sonra o, $1$-dən $100$-ə qədər olan bütün ədədlərin ikili təsvirlərinin siyahısı ilə geri döndü. "Sezar, mən hazıram." Sezar gülümsədi və dedi: "Yaxşı, mən $a=10^{15}$ və $b=10^{16}$ seçəcəyəm. Sənin siyahın faydasızdır."

Karl qardaşına uduzmaq istəmir, ona tez bir həll lazımdır. Ona kömək edə bilərsinizmi?

Giriş verilənləri

Bir sətirdə iki tam ədəd $a$ və $b(1\le a\le b\le 10^{16})$ verilir.

Çıxış verilənləri

$a$-dan $b$-yə qədər olan bütün tam ədədlərin ikili təsvirindəki $1$ rəqəmlərinin ümumi sayını çıxarın.

Nümunələr