#578. [NOIP 2010 普及组] 数字统计

[NOIP 2010 普及组] 数字统计

[NOIP 2010 普及组] 数字统计

题目描述

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

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

输入格式

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

输出格式

数字 22 出现的次数。

样例

2 22
6
2 100
20

数据规模与约定

对于100%100\%的数据:1LR1000001 ≤ L ≤R≤ 100000

来源

NOIP20102010 普及组 第一题