Đếm Số Chia Hết Cho 3

Xem dưới dạng PDF

Gửi bài giải


Điểm: 100
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
đầu vào: stdin
Đầu ra: stdout

Tác giả:
Kiểu bài tập

An đang học về tính chia hết. Cô giáo viết lên bảng hai số nguyên dương \(L\) và \(R\) rồi hỏi An: "Trong đoạn từ \(L\) đến R, có bao nhiêu số chia hết cho \(3\)?"

An chưa biết cách làm nhanh, em hãy giúp An viết chương trình đếm số lượng số chia hết cho \(3\) trong đoạn \([L, R]\) nhé!

Input

  • Một dòng duy nhất chứa hai số nguyên \(L, R\) (\(0 \le L \le R \le 10^{18}\)).

Output

  • Một số nguyên duy nhất là số lượng số trong đoạn \([L, R]\) chia hết cho \(3\).

Ví dụ

Ví dụ 1
Input:
1 10
Output:
3
Ví dụ 2
Input:
3 15
Output:
5

Subtask

Subtask \(L, R\) Điểm
1 \(L, R \le 10^3\) 20
2 \(L, R \le 10^6\) 20
3 \(L, R \le 10^{12}\) 30
4 \(L, R \le 10^{18}\) 30

Nhận xét

Không có ý kiến tại thời điểm này.