[Usaco2006 Nov]Round Numbers 圆环数

奶牛们没有手指，无法通过“石头、剪刀、布”或抛硬币来决定挤奶顺序，因此她们会举行“圆环数”竞赛。

第一头奶牛选择一个小于 $2\times 10^9$ 的整数，第二头奶牛也选择一个满足相同条件的整数。如果两个整数都是圆环数，那么第一头奶牛获胜；否则，第二头奶牛获胜。

如果一个正整数 $N$ 的二进制表示中，数字 $0$ 的个数大于或等于数字 $1$ 的个数，那么称 $N$ 为圆环数。

例如，整数 $9$ 的二进制表示为 $1001$ ，其中有 $2$ 个 $0$ 和 $2$ 个 $1$ ，因此 $9$ 是圆环数。整数 $26$ 的二进制表示为 $11010$ ，其中有 $2$ 个 $0$ 和 $3$ 个 $1$ ，因此 $26$ 不是圆环数。

为了快速判断竞赛结果，Bessie 想知道闭区间 $[\mathrm{Start},\mathrm{Finish}]$ 内共有多少个圆环数。请编写程序计算答案。

输入格式

输入一行，包含两个用空格分隔的整数 $\mathrm{Start}$ 和 $\mathrm{Finish}$ 。

输出一个整数，表示闭区间 $[\mathrm{Start},\mathrm{Finish}]$ 内圆环数的个数。

2 12

本题为 USACO 2006 November 试题「Round Numbers 圆环数」，题面与测试数据整理自 BZOJ。

2 12