How Many Ones Needed?#5492
To write binary numbers we need only two digits and . To write a specific value we need a fixed number of ones, but of course number of zeros may vary because of leading zeros. For example to write values between and (inclusive) we need total ones as shown in the figure on the left. You have to write a program that finds total number of ones that are required to write numbers in binary within a given range and .
Contains up to lines of input. Each line contains two integers and (0 \le a \le b \le 2 \cdot 10^9). The last line contains two zeros and should not be processed.
For each input line produce one line of output. This line contains the serial number of the output followed by an integer which denotes the number of 's required to write all the values between and (inclusive) in binary. Look at the output for sample input for details.
Example 1