100422 : 统计次数
Description

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

Input

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

对于100%的数据:

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

Output

一行,一个正整数。

Examples

Input

1 12

Output

5
Language:
Theme: