Double eleven

Time Limit: 1 Sec

Memory Limit: 128 MB

题目描述

过两天就是双十一了,电子信息wrz被最近被这些某宝的宣传烦的要命,上网无论何时何地都会出现有关双十一的信息,所以电子信息wrz很烦数字1。

现在给你一个区间[n,m]请你求出在这个区间内的所有数字的各个数位上一共出现了几个1.比如数字1111,它就有4个1.

输入

本题为单实例,每组数据输入包含两个整数n、m(0<n≤m<1000000),表示[n,m]区间。

输出

每组测试数据输出区间[n,m]内所有数字各位上出现数字1的次数总和,占一行。

样例输入

1 11

样例输出

4

提示

在样例中,[1,11]内有数字1,10,11含有1,1有一个1,10有1个1,11有两个1,所以答案是4.