← 返回题目列表

Codeforces · 204/A

A. 小象和间隔

中文机器翻译题面 查看原题

小象非常喜欢间隔求和。

这次他有一对整数 l 和 r (l ≤ r)。小象必须找到这样的整数 x (l ≤ x ≤ r) 的个数,使得整数 x 的第一位数字等于最后一位数字(以十进制表示)。例如,答案中将包含 101、477474 或 9 等数字,而 47、253 或 1020 则不会。

帮助他计算给定的 l 和 r 对所描述的数字 x 的数量。

输入

单行包含一对整数 l 和 r (1 ≤ l ≤ r ≤ 1018) — 区间的边界。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

输出

在一行上打印一个整数——问题的答案。

示例

输入 #1

2 47

输出 #1

12

输入 #2

47 1024

输出 #2

98

注意

在第一个示例中,答案包括整数 2、3、4、5、6、7、8、9、11、22、33、44。