题目描述

给定两个正整数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