1368 - [NOIP2010 普及组] 数字统计
描述

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

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


输入

2 个正整数 LR,之间用一个空格隔开。

输出

数字 2 出现的次数。

样例

输入

2 22

输出

6

输入

2 100

输出

20
提示

1 ≤ L ≤R≤ 100000

来源
CCF
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 46
通过次数 27