数数

时间限制:10s      空间限制:256MB

题目描述

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


输入格式

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


输出格式

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


样例输入

1 11

样例输出

1

提示

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

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


题目来源

没有写明来源

Menuappsclose