Thống kê

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ệ (có số lượng ước dương là số chẵn) 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

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

Notes

Với \(A = 1\), \(B = 3\): số \(1\) có số lượng ước lẻ nên bị loại. Hai mã hiệu hợp lệ là \(2\) và \(3\).

Scoring

• (\(60\%\)) \(A \le B \le 10^3\);

• (\(20\%\)) \(A \le B \le 10^6\);

• (\(20\%\)) \(A \le B \le 10^{18}\).