В одной раздевалке есть $$$10^{18}+2$$$ шкафчиков, пронумерованных числами от $$$1$$$ до $$$10^{18}+2$$$ включительно.

Все шкафчики покрашены в два цвета: белый и синий. Они разбиты на блоки по $$$3$$$ шкафчика в каждом(из-за чего их и получилось именно $$$10^{18}+2$$$). В каждом блоке цвета идут в следующем порядке: белый, синий, белый. Другими словами, в каждом блоке:

• первый шкафчик — белый,
• второй шкафчик — синий,
• третий шкафчик — белый.

Евлампий работает администратором раздевалки. Иногда его начальник задаёт ему вопрос: "Сколько синих шкафчиков находится на отрезке от шкафчика с номером $$$l$$$ до шкафчика с номером $$$r$$$ включительно?" Помогите Евлампию быстро отвечать на такие вопросы.

Например: Пусть начальник спрашивает про отрезок от $$$1$$$ до $$$10$$$. Выпишем первые $$$10$$$ шкафчиков по блокам:

• Блок 1: шкафчики 1, 2, 3 $$$\rightarrow$$$ белый, синий, белый
• Блок 2: шкафчики 4, 5, 6 $$$\rightarrow$$$ белый, синий, белый
• Блок 3: шкафчики 7, 8, 9 $$$\rightarrow$$$ белый, синий, белый
• Блок 4: шкафчик 10 $$$\rightarrow$$$ белый (начало следующего блока)

Синими оказались шкафчики с номерами $$$2, 5, 8$$$. Всего их $$$3$$$. Значит, ответ: $$$3$$$.

В задаче используется оценка по группам. Баллы за группу начисляются только при прохождении всех тестов группы. Группа тестируется только если все необходимые предыдущие группы были пройдены.