Start 2024-02-23 00:00:00

蓝桥杯真题训练III

End 2024-02-29 00:00:00
Contest is over.
Now 2026-03-03 19:39:37

G. 二进制数数

Description

在两个区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101,包含2个“1”。

Input

第一行包含2个数L,R

Output

一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。

Examples

Input

2 3

Output

3

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit