Start 2023-11-10 17:18:13

数论初步

End 2024-11-10 17:18:23
Contest is over.
Now 2026-03-03 19:39:32

M. 数字统计

Description

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

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


Input

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


Output

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


Examples

Input

2 22

2 100

Output

6

20

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit