Problem2804--【10NOIP普及组】数字统计

2804: 【10NOIP普及组】数字统计

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 131  Solved: 103
[Status] [Submit] [Creator:]

Description

输入两个整数 a 和 b(1 ≤ a ≤ b ≤ 100000),计算 a 到 b 范围内(包括 a 和 b)的所有整数中 2 出现的次数。

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

Input

一行,两个整数 a 和 b(1 ≤ a ≤ b ≤ 100000)。

Output

输出一个整数,表示 a 到 b 范围内(包括 a 和 b)的所有整数中 2 出现的次数。

Sample Input Copy

2 22

Sample Output Copy

6

Source/Category