#158. 数字统计

数字统计

[NOIP2010 普及组] 数字统计

题目描述

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

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

输入格式

22 个正整数 LL 和 RR,之间用一个空格隔开。

输出格式

数字 22 出现的次数。

样例 #1

样例输入 #1

2 22

样例输出 #1

6

样例 #2

样例输入 #2

2 100

样例输出 #2

20

提示

1≤L≤R≤1000001 ≤ L ≤R≤ 100000。

NOIP2010 普及组 第一题