Chia hết cho 4 hoặc 6

ĐỀ BÀI: CHIA HẾT CHO 4 HOẶC 6

Hãy viết chương trình đếm các số nguyên chia hết cho \(4\) hoặc chia hết cho \(6\) trong đoạn \([L; R]\) với \(L \le R\).

Dữ liệu vào:

• Dòng duy nhất chứa hai số nguyên dương \(L, R\) cách nhau bởi dấu cách (\(1 \le L \le R \le 10^{18}\)).

Kết quả ra:

• In ra một số nguyên duy nhất là số lượng số thỏa mãn yêu cầu.

Điểm số:

• \(70\%\) số điểm với ràng buộc \(0 \le R - L \le 10^6\).
• \(30\%\) số điểm với \(L, R \le 10^{18}\).

Ví dụ:

Input

1 20

Output

7

Giải thích: Các số thỏa mãn trong đoạn \([1; 20]\) là: \(4, 6, 8, 12, 16, 18, 20\) (tổng cộng \(7\) số).