2037: 数字统计

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:4 Solved:2

Description

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

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

Input

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

Output

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

Sample Input Copy

2 22

Sample Output Copy

6

HINT

【输入样例1】
2 22
【输出样例1】
6


【输入样例2】
2 100
【输出样例2】
20
【数据范围】
1 ≤ L ≤ R≤ 10000。

【来源】
noip2010普及组初赛第1题。

Source/Category