B3786 [信息与未来 2023] 幸运数字

题目描述

如果把一个数字十进制表示的**奇数位和偶数位分别相加得到的和相同**,小小就认为它是一个幸运的数字。例如: - $12345$ 奇数位相加 $1 + 3 + 5 = 9$、偶数位相加 $2 + 4 = 6$,因此 $12345$ 不是幸运数字; - $2332$ 奇数位相加 $2 + 3 = 5$、偶数位相加 $3 + 2 = 5$,因此 $2332$ 是幸运数字。 对于给定的 $a$ 和 $b$,小小希望你求出 $a,a + 1, a + 2,\dots, b$ 中幸运数字的数量。

输入格式

输⼊数据仅一行,包含空格分隔的两个整数 $a$ 和 $b$。

输出格式

输出一行一个整数,代表 $a, a + 1, a + 2,\dots, b$ 中幸运数字的数量。

说明/提示

- 对于 $100\%$ 的数据,满足 $1\leq a\leq b\leq 10^6$。 >本题原始满分为 $10\text{pts}$。