Cerința

Se dau numerele naturale a, b, c și d cu proprietatea că a < b < c < d. Să se determine câte numere naturale divizibile cu 3 sunt în reuniunea de intervale [a,b] ∪ [c,d].

Date de intrare

Programul citește de la tastatură numerele naturale a, b, c, d.

Date de ieșire

Programul va afișa pe ecran numărul de numere naturale divizibile cu 3 din [a,b] ∪ [c,d].

Restricții și precizări

• 2 ≤ a < b < c < d ≤ 2.000.000.000

Exemplu:

Intrare

2 7 10 18

Ieșire

5

Explicație

Cele 5 numere naturale divizibile cu 3 din [2,7] ∪ [10,18] sunt 3, 6, 12, 15 și 18.