1662 - 数字统计

题目描述

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

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

输入

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

输出

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

样例

输入

2 22

输出

6

输入

2 100

输出

20
说明

【数据范围】

1 \le L \le R \le 10000

来源

noip2010普及组初赛第1题。

来源

noip复赛

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 758
通过人数 544
金币数量 1 枚
难度 入门


上一题 下一题