4736 - “1”出现的次数

题目描述

给定两个正整数 mn,在纸上写下从 mn 的所有整数,然后数一下数字 “1” 出现的次数。

例如:当 m=1n=2 时,写下 12。总共出现了 1 个 “1”;

m=8n=12 时,写下 89101112。总共出现了 4 个“1”。

请设计程序来统计从 mn 之间(含 mn )所有整数中数字“1”出现的次数。

输入

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

输出

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

样例

输入

8 12

输出

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


上一题 下一题