100422 - 统计次数

Time Limit

10 毫秒

Memory Limit

128 MB

通过次数

17

提交次数

30

[m,n]之间的数字中出现1的次数。

Input

一行,有两个单个空格分隔的正整数,分别表示m,n

对于100%的数据:

1\le m \le n \le 1\cdot 10^4

Output

一行,一个正整数。

Examples

Input

1 12

Output

5