#P20108. [NOIP2010 普及] 数字统计

[NOIP2010 普及] 数字统计

题目描述

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

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

输入格式

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

输出格式

数字 22 出现的次数。

样例

2 22
6
2 100
20

说明

1LR1000001 ≤ L ≤R≤ 100000