UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3758. 数数

统计 下载数据

Description

神犇最近闲来无事,于是就思考哲学,研究数字之美。在神犇看来,如果一个数的各位能够被分成两个集合,而且这两个集合里的数的和相等,那么这个数就是优美的(具体原因就只有神犇才知道了)。现在神犇在思考另一个问题,在区间[a,b]中有多少个数是优美的?这个问题对于神犇来说很简单,相信对于你来说也不难。

Input

输入只有一行,包含两个整数a和b。

Output

输出只有一行,包含一个整数,代表区间[a,b]中优美的数的个数。

Sample Input

1 11

Sample Output

1

Hint

1<=A<=B<=10^9


此题存在版权,故不再支持提交,保留在此只供大家参考题面! 望见谅!


Source