#E001. 数字统计

数字统计

题目描述

给出两个正整数 LL 和 RR。请统计闭区间 [L,R][L,R] 内所有整数的十进制写法中,数字 2 一共出现了多少次。

每个位置都要单独计数。例如,整数 22 会贡献两次。

输入格式

一行两个正整数 LL、RR,以空格分隔。

输出格式

输出一个整数,表示数字 2 出现的总次数。

数据范围

1≤L≤R≤1000001 \le L \le R \le 100000。

输入输出样例

样例输入 1

2 22

样例输出 1

6

样例输入 2

2 100

样例输出 2

20

样例解释

样例 1 中,2、12、20、21 各贡献一次,22 贡献两次,共六次。