CF204A.Little Elephant and Interval

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

The Little Elephant very much loves sums on intervals.

This time he has a pair of integers ll and rr (l<=r)(l<=r) . The Little Elephant has to find the number of such integers xx (l<=x<=r)(l<=x<=r) , that the first digit of integer xx equals the last one (in decimal notation). For example, such numbers as 101101 , 477474477474 or 99 will be included in the answer and 4747 , 253253 or 10201020 will not.

Help him and count the number of described numbers xx for a given pair ll and rr .

输入格式

The single line contains a pair of integers ll and rr (1<=l<=r<=1018)(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.

首页