题目 3576

[NOIP2010-普及] 数字统计

题号
3576
时间限制
1000 ms
内存限制
33554432 MB

题目描述

请统计某个给定范围\[L, R\]的所有整数中,数字 22 出现的次数。

比如给定范围\[2, 22\],数字$ 2$ 在数 2 $中出现了 $1 次,在数$ 12$ 中出现 11 次,在数 2020 中出现 1 $次,在数 21 中出现 $1 次,在数 2222 中出现 2 $次,所以数字 2$ 在该范围内一共出现了 66次。

输入输出格式

输入格式:

22个正整数 LLRR,之间用一个空格隔开。

输出格式:

数字 $2 $出现的次数。

输入输出样例

输入样例#1:

2 22

输出样例#1:

6

输入样例#2:

2 100

输出样例#2:

20

说明

1LR1000001 ≤ L ≤R≤ 100000