Codeforces Round 129 (Div. 2)
C
Little Elephant and Interval
Codeforces
未评级
原题
← BD →
翻译中…

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*$.

翻译中…

Input

翻译中…

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.

翻译中…

Output

翻译中…

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

翻译中…

Note

翻译中…

In the first sample the answer includes integers 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44.

翻译中…

样例

Input #1
2 47
Output #1
12
InputCopy OutputCopy
Input #2
47 1024
Output #2
98
InputCopy OutputCopy
题目信息
题号
205C
时间限制
2 s
内存限制
256 MB

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。