Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

B. Bitcount
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

You are given two positive integers a, b. Let us write down all numbers a, a + 1, ..., b in binary. How many 1-bits are there in total?

給定兩個正整數 a, b，若我們將數字們 a, a + 1, ..., b 依序以二進位方式寫下來，請問總共有幾個 1？

Input

The input consists of two positive integers a and b.

輸入僅包含兩個正整數 a, b。

  • 1 ≤ a ≤ b ≤ 1015.
Output

Please output an integer indicating the number of 1-bits.

請輸出一個整數代表有多少個 1。

Examples
Input
5 14
Output
23
Input
50 216
Output
675
Input
217 217
Output
5