Các sản phẩm của nhà máy được gắn mã hiệu là các số nguyên dương liên tiếp. Một mã hiệu có khả năng bị lỗi nếu số lượng ước dương của nó là số lẻ.

Yêu cầu

Cho đoạn mã hiệu từ ~A~ đến ~B~, hãy đếm có bao nhiêu mã hiệu hợp lệ, tức là có số lượng ước dương chẵn.

Input

Một dòng chứa hai số nguyên dương ~A,B~ ~(A \le B \le 10^{18})~.

Output

In ra số lượng mã hiệu hợp lệ trong đoạn ~[A,B]~.

Subtask

• Có ~60\%~ số test ứng với ~60\%~ số điểm có ~A \le B \le 10^3~.
• Có ~20\%~ số test ứng với ~20\%~ số điểm có ~A \le B \le 10^6~.
• Có ~20\%~ số test ứng với ~20\%~ số điểm có ~A \le B \le 10^{18}~.

Ví dụ

1 3

2