UOJ Logo Sharp Sword 剑锋 OI

SSOI

#98. 数字统计【noip2010普及组】

统计

时间限制:1S / 空间限制:256MB

【问题描述】

请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。
比如给定范围[2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6次。

【输入格式】

输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。

【输出格式】

输出共 1 行,表示数字 2 出现的次数。

【输入样例1】

2 22

【输出样例1】

6

【输入样例2】

2 100

【输出样例2】

20

【时空限制】

1S
256MB

【数据范围】

1 ≤ L ≤R≤ 100000。