98697 - “1”出现的次数

题目描述

给定两个正整数 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”出现的次数。

输入

输入包含两个正整数 m 和 n,分别表示区间的起始值和终止值。两个整数之间用空格分隔。(1 \le m \le n \le 10^6)

输出

输出一个整数,表示从 m 到 n 的所有整数中数字“1”出现的总次数。

样例

输入

8 12

输出

4
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题