2659: CTK12 “1”出现的次数

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定两个正整数m、n,在纸上写下从m到n的所有整数,然后数一下数字“1” 出现的次数。 例如:当m=1,n=2时,写下1,2。总共出现了1个“1”; 当m=8,n=12时,写下8,9,10,11,12。总共出现了4个“1”。 请设计程序来统计从m到n之间(含m和n)所有整数中数字“1”出现的次数。

Input

输入两个正整数m、n(0

Output

输出一个整数,表示数字“1”出现的次数。

Sample Input Copy

8 12

Sample Output Copy

4

HINT