Một nhà máy ABC sản xuất hàng hóa theo dây chuyền tự động. Mỗi sản phẩm sau khi hoàn thiện sẽ gắn một mã hiệu duy nhất là một số nguyên dương được đánh số liên tiếp từ ~A~ đến ~B~ theo thứ tự xuất xưởng.

Tuy nhiên, do lỗi phần mềm trong quá khứ, các sản phẩm mà mã hiệu có số lượng ước dương là số lẻ thì có khả năng bị lỗi và cần loại bỏ khỏi danh sách kiểm kê.

Để phục vụ thống kê, kỹ sư trưởng yêu cầu bạn tính xem có bao nhiêu mã hiệu hợp lệ trong đoạn từ ~A~ đến ~B~.

Input

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

Output

In ra số nguyên duy nhất là số lượng các mã hiệu hợp lệ.

Sample Input

1 3

Sample Output

2

Giải thích

Số ~1~ là số có số lượng ước lẻ, ~2~ mã hiệu hợp lệ là số ~2~ và số ~3~.

Subtask

Có ~60\%~ số test ứng với ~60\%~ số điểm có ~A, B \le 10^3~.

Có ~20\%~ số test ứng với ~20\%~ số điểm có ~A, B \le 10^6~.

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