测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A8617. Little Elephant and Interval

编程题 普及/提高-

题目描述

The Little Elephant very much loves sums on intervals.

This time he has a pair of integers $l$ and $r$ $(l<=r)$ . The Little Elephant has to find the number of such integers $x$ $(l<=x<=r)$ , that the first digit of integer $x$ equals the last one (in decimal notation). For example, such numbers as $101$ , $477474$ or $9$ will be included in the answer and $47$ , $253$ or $1020$ will not.

Help him and count the number of described numbers $x$ for a given pair $l$ and $r$ .

输入格式

The single line contains a pair of integers $l$ and $r$ $(1<=l<=r<=10^{18})$ — the boundaries of the interval.

Please, do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use cin, cout streams or the %I64d specifier.

输出格式

On a single line print a single integer — the answer to the problem.

输入输出样例

输入 #1
2 47
输出 #1
12
输入 #2
47 1024
输出 #2
98

说明/提示

In the first sample the answer includes integers 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44.
上一题 去做题 下一题