#2586. Round Numbers

Round Numbers

Description

若正整数nn的二进制形式00的个数大于或等于11的个数,则称其为RoundNumbersRound Numbers。例如,整数99的二进制形式是100110011001,1001有两个00和两个11,所以99是一个RoundNumbersRound Numbers。整数2626在二进制中是1101011010,因为它有两个00和三个11,所以它不是一个RoundNumbersRound Numbers。计算在输入范围1start<finish2000000000(1≤start<finish≤2000000000)内出现了多少个RoundNumbersRound Numbers

Format

Input

以两个空格分隔的整数,分别是startstartfinishfinish

Output

单行输出[start,finish][start, finish]区间RoundNumbersRound Numbers的个数。

Samples

2 12
6

来源

POJ3252