Firmware sectors are addressed by consecutive integers from L to R inclusive. For auditing, you must count the total number of 1 bits that appear across the binary representations of all sector addresses in this range.
Formally, compute the sum, over every integer v with L <= v <= R, of the number of set bits in v.
Input format
Line 1: two space-separated integers L and R.
Output format
A single integer: the total number of set bits over all integers in [L, R].
Constraints
- 0 <= L <= R <= 1000000000