题目描述
在网络中,所有数据都是以二进制形式进行传输。
有一种特殊的军用信号数据,信号数据均为正整数,为了增加破译难度,军方希望信号数据对应二进制形式中不允许出现这样的三元串:中间是0两边是1。
请你从给定的军用数据信号数据范围中,计算出不符合要求的信号数据的数量。
输入描述
第一行输入给定军用信号数据范围的起始值。起始值不小于1。
第二行输入给定军用信号数据范围的结束值,用例保证结束值 < 起始值。结束值不大于100000000。
输出描述
输出给定范围中不符合要求的信号数据的数量。
用例
输入 | 10 15 |
输出 | 3 |
说明 | 10:1010 11: |