C++ L12 “1”出现的次数（20分）

​题目名称：​C++ L12 “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（0<m<n<1,000,000）。

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

输入样例：

8 12

输出样例：

4

Limitation

1s, 1024KiB for each test case.