#552. 「NOIP 2010」数字统计

「NOIP 2010」数字统计

题目描述

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

输入输出格式

输入

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

输出

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

样例

输入1

2 22

输出1

6

输入2

2 100

输出2

20

时间及空间限制

1s, 256MB.

【数据范围】 1≤L≤R≤10000。