#P204A. Little Elephant and Interval

Little Elephant and Interval

描述

小象非常喜欢对区间内的数进行求和。这次他有一对整数 llrrlrl \leq r)。小象需要找出所有在这个区间内的整数 xxlxrl \leq x \leq r),使得 xx 的首位数字等于其末位数字(以

十进制表示)。例如,像 101、477474 或 9 这样的数字将被包含在答案中,而 47、253 或 1020 则不会。帮助他计算给定区间内描述的数字 xx 的数量。

输入规格

单行包含一对整数 llrr1lr10181 \leq l \leq r \leq 10^{18})——区间的边界。

输出规格

在单行中打印一个整数 — 解决问题的答案。

2 47

47 1024

12

98

注释

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