题目描述

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

样例 1

8 12

4

数据范围与提示

• $0<m<n<10^6$